Elodie Navarre étudie au conservatoire du dixième arrondissement de Paris en même temps qu'elle entre dans 'L' équipe des jeunes premiers' de Canal+. Elle se fait repérer dans la rue pour le téléfilm 'Clara et son juge' de Joël Santoni. Elle a alors 16 ans quand elle donne la réplique à Jean Rochefort. Elle tourne simultanément un rôle de bourgeoise guindée dans 'Grande Ecole' et d'une strip-teaseuse dans 'Gomez et Tavares'.