Cohl vann den belgiska uttagningen till Eurovision Song Contest 1998 med låten "Dis Oui", som var skriven av Philippe Swan. I tävlingen slutade hon på en sjätteplats (av totalt 25 bidrag) med 122 poäng. Samma år gavs hennes debutalbum ut, "Mes îles", och hon gav röst åt Mulan i filmen med samma namn. Hon spelade även in en franskspråkig singelversion av låten "Reflection". År 2003 gav hon ut albumet "Le meilleur de Mélanie Cohl" och spelade rollen som "Solange" i den komiska musikalen "Demoiselles de Rochefort" i Paris.