Aunque no fue un gran éxito, preparó el terreno para la canción con la cual se hizo internacionalmente conocida, Joe le Taxi de 1987, editada cuando tenía 14 años.

En el anuncio, aparece vestida de negro y plumas, representando un pájaro columpiándose en una jaula, aprovechando su similitud en aquellos tiempos con la caricatura Piolín.

Vanessa ha participado en numerosas películas, las más conocidas son La chica del puente (La fille sur le pont) de Patrice Leconte (1999), un romance en blanco y negro coprotagonizado por Daniel Auteuil.

En el terreno musical grabó un nuevo disco, Divinidylle, que salió a la venta en septiembre de 2007.

El primer sencillo, del mismo nombre, había sido un éxito en las radios francesas en junio.

Más tarde tuvo una corta relación con el actor esloveno Stanislas Merhar, desde 1995 a enero de 1998.

En 1998, la joven Paradis de 25 años, inicia una relación con el actor estadounidense Johnny Depp, nacido en Owensboro en 1963.

Al año de relación, teniendo Vanessa 26 años y Johnny 37, nació su hija Lily-Rose Melody.

La pareja no podía decidir entre los nombres de Lily y Rose, por lo que la llamaron Lily-Rose Melody.

Tras la ruptura, compartieron la custodia de sus hijos, quiénes dividen su vida entre Los Ángeles y su natal París.