Nata a Bondy nel dipartimento della Seine-Saint-Denis, Élodie Fontan debutta giovanissima nel mondo della pubblicità francese per Nissan, Quick, Euro Disney e Alsa. Contemporaneamente esordisce al cinema con Gérard Depardieu e Michèle Laroque nella commedia Le Plus Beau Métier du monde (1996).
Raggiunge la celebrità nel 2009 interpretando un personaggio fondamentale nella serie Clem trasmessa da TF1. Interpreta il ruolo di Alizée, la migliore amica di Clem e madrina di suo figlio Valentin. Nel 2010 recita nella serie Joséphine, ange gardien stagione 12 episodio 12: «Un bébé tombé du ciel».
Nel 2014 entra a far parte della grande famiglia della commedia francese,Non sposate le mie figlie! con Chantal Lauby et Christian Clavier dove interpreta la parte di Laure, la figlia minore della famiglia Verneuil, che sposa un attore africano, andando contro i desideri dei genitori.