Fue descubierta en el programa de televisión L'École des fans en 1980. Vanessa Paradis grabó su primer sencillo llamado La Magie des surprises-parties en 1985. Aunque no fue un gran éxito, preparó el terreno para la canción con la cual se hizo internacionalmente conocida, Joe le Taxi en 1987, editada cuando tenía sólo 14 años. Permaneció en el número 1 en Francia durante 14 semanas. Fue sacada de su primer álbum M & J (las iniciales de la canción del mismo disco Marilyn et John.
¡Cuatro años de duro trabajo!Este mes de mayo cumplimos cuatro años al aire. Seguimos trabajando en la difusión de este maravilloso instrumento, ¡gracias por participar en nuestra historia!