Theuriau ha ottenuto un diploma di dottorato in notizie-comunicazione presso l'Università tecnica (Institut universitaire de technologie, o IUT) Pierre Mendès-France di Grenoble, e successivamente un master in giornalismo audiovisivo presso l'Istituto di comunicazione e media (ICM) di Échirolles. Theuriau è stata reporter di Match TV nel 2002. Dal 2003, è stata reporter e presentatrice per La Chaîne Info, dove è diventata più nota al grande pubblico francese. Ha fatto la sua svolta come presentatrice e conduttrice di programmi di viaggio per LCI, il canale di notizie e per TF1. I suoi programmi erano LCI Matin (LCI), le notizie alle 6:40 su LCI e TF1 dal lunedì al giovedì e il programma di viaggi su LCI Voyages il mercoledì alle 13:55. Nel maggio 2006, ha sorpreso la direzione di TF1 rifiutando l'offerta di sostituire la conduttrice del notiziario serale del weekend, mentre la sua conduttrice era seduta al posto di Claire Chazal.
Istituto per la comunicazione e i media