1972-ben született Franciaországban. Mielőtt filmsztár lett, fotómodell volt - többek között a Coco Chanel parfümöt reklámozta - és énekesnő. Első sikere a Joe Le Taxi című szám volt, amely tizenöt országban vezette a slágerlistát. Első filmje, a Noce Blanche rögtön sikert hozott számára, ugyanis 1990-ben César-díjat kapott alakításáért. A következő öt évben inkább énekesnői karrierjével foglalkozott, egyaránt visszautasította Pedro Almodovar és John Boorman szerepajánlatát. 1994-ben megtetszett neki Jean Becker forgatókönyve és Gerard Depardieu oldalán eljátszotta Élisa szerepét. A Két apának mennyi a fele? (Une chance sur deux, 1997) című filmben Jean-Paul Belmondo és Alain Delon voltak a partnerei; ez a mozi Delon hattyúdala volt, mivel a sztár úgy döntött, visszavonul. Az alkotók nagyon sajnálták, hogy a szépséges Vanessa nem tudott részt venni a film díszbemutatóján, mivel barátjával, a kanadai Quebecben egy víkenden motoros szánkóval felborultak és Paradis négy helyen eltörte a jobb lábát. Emiatt csúszott a Lány a hídon forgatásának megkezdése is, de a rendező megvárta kiszemelt színésznője felgyógyulását. Vanessa Paradis csontjai összeforrtak, és új barátot is szerzett Johnny Depp amerikai filmszínész személyében, akivel össze is házasodtak. 1999. május 27-én Párizsban megszületett kislányuk, Lily Rose Melody, akinek azóta már kistestvére is van.