Depuis 2002, Elodie Yung est diplômée de l’école Acting International. C’est à cette époque qu’elle décroche son premier rôle dans La vie devant nous, une série pour adolescents diffusée sur TF1. Ses origines cambodgiennes et son excellant niveau en karaté (ceinture noire) lui permettent, dès 2003, de jouer l’un des rôles principaux dans Les fils du vent, le premier long-métrage de Julien Seri. Puis elle retrouve la télévision en 2005 et campe le rôle récurrent de Fanny dans la série Mademoiselle Joubert sur TF1.
A l’affiche de Fragile(s) en 2007 au cinéma aux côtés de Jean-Pierre Darroussin et François Berléand, Elodie figure également au casting de deux nouvelles séries françaises : Sécurité intérieure, sur Canal+ et Les Bleus sur M6.En 2011, elle se fait remarquer en jouant dans le film Millénium - Les hommes qui n'aimaient pas les femmes de David Fincher.