Ha vinto un torneo in singolo, nella Gold Coast australiana nel 2003. Vanta anche 4 tornei di doppio, nel 2002 a Parigi in coppia con la statunitense Meilen Tu, agli US Open 2006 in coppia con Vera Zvonarëva a Roma nel 2007 in coppia con Mara Santangelo ed ancora agli US Open nel 2007 insieme a Dinara Safina. I suoi migliori piazzamenti sono n.11 in singolo e n.8 in doppio dopo la vittoria di Roma 2007. Vanta un titolo anche nel doppio misto, al Roland Garros nel 2007, in coppia con l'israeliano Andy Ram. Nel 2003 ha vinto con la squadra francese la Fed Cup, al fianco di giocatrici come Amélie Mauresmo e Mary Pierce.
Nella vittoria del titolo di doppio femminile degli US Open2006, dopo aver battuto in semifinale Francesca Schiavone, che giocava in coppia con la ceca Květa Peschke, in finale ha battuto in coppia con la Zvonareva (con cui aveva giocato in doppio anche al Roland Garros) un'altra russa, Dinara Safina (sorella di Marat Safin), e la slovena Katarina Srebotnik col punteggio di 7-6 7-5. A Roma nel 2007, in coppia con la Santangelo (con cui giocava insieme per la prima volta), ha battuto in finale la coppia italiana composta da Tathiana Garbin e Roberta Vinci col punteggio di 6-4 6-1. La Garbin e la Vinci avevano perso anche la settimana prima a Berlino contro la coppia numero uno al mondo composta dalla statunitense Lisa Raymond e dall'australiana Samantha Stosur. Al doppio misto del Roland Garros2007 ha battuto insieme a Andy Ram, come testa di serie n.8, il serbo Nenad Zimonjić ed ancora una volta Katarina Srebotnik, col punteggio di 7-5 6-3. La Dechy è stata, in quest'occasione, la prima francese a vincere il torneo parigino dopo 3 anni (l'ultima era stata Tatiana Golovin nel doppio misto del 2004 insieme a Richard Gasquet).
A settembre 2007 ha difeso il titolo di doppio femminile agli US Open, in coppia con Dinara Safina, che aveva battuto nella finale nel 2006. La giocatrice della Guadalupa e la sorella di Marat Safin, teste di serie n.7, hanno battuto 6-4 6-2 le n.5 del tabellone, la coppia di Taiwan formata da Yung-Jan Chan e Chuang Chia-jung.
Decide di ritirarsi dall'attività sportiva dopo il torneo di Wimbledon del 2009.
.svg){kind=small}
Francia
Marie-Gaïané Mikaelian
Australian Open
.svg){kind=small}
Wimbledon
US Open
.svg){kind=small}
Wikimedia Commons contiene immagini o altri file su Nathalie Dechy
