Od 1994 roku pracuje jako modelka. Debiutowała na paryskich wybiegach, by później znaleźć się w Mediolanie. Jest jedną z nielicznych modelek, które pomimo niskiego wzrostu (163 cm) przebiły się na rynek międzynarodowy. Mélanie ozdabiała pokazy: Chanel, Thierry'ego Muglera, Gucciego oraz Comme des Garçons. Wzięła udział w kampaniach reklamowych takich marek jak: Hermès, Krizia, Max Factor oraz Yves Saint Laurent. Jej twarz wielokrotnie zdobiła okładki: Elle, Madame Figaro oraz Marie Claire. Od 1998 roku Mélanie łączy pracę modelki z aktorstwem. Ma syna Romana, urodzonego 28 maja 2008 r. ze swoim długoletnim partnerem, piosenkarzem Raphaëlem.