Vanessa Chantal Paradis urodziła się 22 grudnia 1972 roku w Saint-Maur-des-Fossés (Francja). Talent młodej dziewczyny odkrył jej wujek, Didier Pain, producent muzyczny. To dzięki niemu, mając zaledwie 7 lat, wystąpiła na scenie w amatorskim przesłuchaniu "L’école des enfants". Zaśpiewała piosenkę Emile Jolie "Chanson d’Emilie et du Grand Oiseau". Telewizja francuska wyemitowała występ 3 maja 1980 roku.
Kilka lat później, znowu dzięki Didierowi Painowi, z Vanessą spotkali się kompozytor Franck Langolff i twórca tekstów Etienne Roda-Gile. Napisali dla niej piosenkę "Joe le taxi". Utwór wkrótce stał się hitem i przez długi czas zajmował czołowe miejsca na listach przebojów. Vanessa w chwili wydania singla miała 14 lat. Sukces dodał skrzydeł młodej piosenkarce. W 1988 roku wydała ona swoja pierwszą płytę - "M&J" ("Marilyn et John").
Później Paradis zapragnęła sprawdzić się w aktorstwie. W 1989 roku zagrała w swoim pierwszym filmie "
Białe małżeństwo" w reżyserii
Jean-Claude'a Brisseau. Ta rola przyniosła jej Cezara w kategorii najlepiej zapowiadającej się aktorki. W 1990 roku przyszedł czas na jej kolejny album "Variations sur le meme t’aime", do którego teksty napisał francuski muzyk
Serge Gainsbourg. Najbardziej znane piosenki z tej płyty to "Tandem" oraz "L’amour en soi". W 1992 roku Paradis wydała swój kolejny, trzeci już album, nazwany "Vanessa Paradis". Znalazły się na nim piosenki "Be my baby", "Natural high" czy "Sunday mondays". Płyta została wydana we współpracy z
Lenny Kravitzem w Nowym Jorku.
Dwa lata później Vanessa wydała płytę koncertową "Vanessa Paradis Live" oraz powróciła do aktorstwa. Film "
Eliza", w którym zagrała u boku
Gérarda Depardieu przyniósł jej wiele pochwał. W kolejnych latach wystąpiła m.in. w "
Jak kochają czarownice"
René Manzora, "
Dziewczynie dla dwóch" oraz "
Dziewczynie na moście" - oba w reżyserii
Patrice'a Leconte'a. W tym samym czasie Paradis poznała starszego o 9 lat aktora,
Johnny'ego Deppa. W 1999 roku urodziła się ich córka
Lily-Rose Melody, a niecałe trzy lata później, syn John Christopher. W 2000 roku Vanessa nagrała swoją czwarta płytę "Bliss". Znalazły się na niej takie utwory jak "Commando", "Pourtant" (teledysk do tej piosenki został nakręcony przez
Deppa), "La ballade de Lily-Rose" - zadedykowana córce oraz "Bliss".
W 2007 roku Vanessa wydała swoją piątą płytę "Divinidylle". "Junior suite", "Dès que j’te vois", "Divine idylle" i "L’incendie" to tylko cztery z jedenastu piosenek nagranych wspólnie z Mathieu Chadidem, przyjacielem, kompozytorem i piosenkarzem. W kolejnych latach zagrała m.in. w "
Atomik Circus - Le retour de James Bataille", "
Billy i Colette", "
Café de Flore" oraz "
Spódnice w górę!".