Elodie Bouchez est née à Montreuil. Après un Bac A3 au lycée Saint Thomas d'Aquin à Paris, la jeune Elodie Bouchez rentre à l'Université de Paris X, d'où elle ressort avec un diplôme d'études théâtrales. Après une incursion dans le monde de la danse, Serge Gainsbourg la remarque au cours d'un casting et l'engage pour un petit rôle dans Stan the flasher. Par la suite, elle tient son premier rôle important dans le drame