Le 20 décembre 2003, c'est la gagnante de la troisième Star Academy française et partage ses gains avec le finaliste perdant, Michal. Le 30 mars 2004.Son premier album sort au printemps 2004.Pendant l'été, son duo avec Michal, Viens jusqu'à moi, connaît un grand succès.Durant l'été 2006, Élodie Frégé fait son retour sur les ondes, avec La ceinture, écrit et composé par Benjamin Biolay.