Agnès Letestu se narodila roku 1971. První baletní představení, které viděla, byl televizní záznam Labutího jezera s Rudolfem Nurejevem a Margot Fonteyn a na základě tohoto zážitku se rozhodla stát tanečnicí.

V osmi letech nastoupila na konzervatoř a v roce 1983 začala studovat ve škole při Pařížské Opeře. V šestnácti letech se stala členkou baletního sboru.

V roce 1988 postoupila na pozici coryphée, o rok později sujet a v roce 1993 première danseuse. O čtyři roky později, po představení Nurejevova Labutího jezera, 31.října byla jmenována étoile - hvězdou Pařížské Opery.

Své poslední představení jako étoile absolvovala 10. října 2013 v hlavní roli Marguerite v baletu Johna Neumeiera Dáma s kaméliemi.

Na začátku její kariéry nestál nikdo jiný, než samotný Rudolf Nurejev, který si ji v roce 1992 vyhlédl ve sboru a přidělil jí roli Gamzatti ve své verzi Bajadéry.

Kromě tance se také věnuje tvorbě divadelních kostýmů - vytvořila je pro inscenaci Josého Martineze Děti ráje, Mi favorita, Delibes suite a pro představení Scaramouche taneční školy při Opeře.

Mezi její role patří Odetta/Odilie z Labutího jezera, Giselle, Popelka, Nikya a Gamzatti v Bajadéře, Aurora ve Spící krasavici, Kitri a královna dryád v Donu Quijotovi, Paquita ve stejnojmenném baletu, Raymonda, Sylphida, Julie v Romeovi a Julii nebo Marguerite Neumeierova baletu Dáma s kaméliemi.

Tančí také v současných choreografiích jako jsou In the middle somewhat elevated Williama Forsytha, Giselle a Dům Bernardy Alby Matse Eka, Sinfonietta a Stemping stones Jiřího Kyliána a v mnohých dalších.

Získala také řadu ocenění - v roce 1988 Cenu Eurovize pro mladé tanečníky, roku 1990 vyhrála soutěž ve Varně, další rok získala Prix public de l'AROP a Prix du Cercle Carpeaux. V roce 1998 získala cenu Danza & Danza, 2004 cenu Leonida Mjasina a v roce 2007 Benois de la danse.

Je také držitelkou několika řádů - Chevalier des Arts et Lettres, Chevalier de l’Ordre national du Mérite a Chevalier de la Légion d'honneur.