Ванесса Паради родилась 22 декабря 1972 года в юго-восточном пригороде Парижа Сен-Мор-де-Фоссе, в семье Андре и Коррин Паради. У Ванессы также есть младшая сестра Эллисон (родилась29 мая 1982 года) – актриса и театральная комедиантка. Детство Ванессы прошло в Вилье-Сюр-Марн, что западнее Парижа.

Благодаря родителям, связанным с шоу-бизнесом, Ванесса, с детства интересующаяся пением и танцами, в возрасте девяти лет приняла участие в музыкальном конкурсе «L'école des fans», транслируемом на французском телевидении. Спустя два года, в 1983 году она записала свой первый сингл под названием «La Magie des surprises-parties», который был в 1985 году она представила на итальянском музыкальном фестивале. Песня имела успех, однако так и не принесла Ванессе главный приз. Несмотря на то, что песня «La Magie des surprises-parties» не стала хитом, она проложила дорогу для песни «Joe le taxi», сделавшей Ванессу Паради известной всему миру. Сингл в течение одиннадцати недель удерживал первую строчку хит-парада Франции и, что необычно для французских песен, 25 января следующего года попал в британский чарт, прочно заняв третью позицию. Однако альбом «M&J» («Marilyn & John»), занявший тринадцатое место в хит-параде Франции, был плохо принят в Великобритании, не заняв ни одну строчку чарта. В 1990 году Ванесса Паради выпустила свой второй альбом «Variations sur le même t’aime», содержащий ремейк на песню «Walk on the Wild Side» американского рок-музыканта Лу Рида, одного из основателей рок-группы «The Velvet Undergroun». Музыка для альбома была написана известным французским композитором Сержем Генсбуром, с которым Ванесса познакомилась 4 февраля 1990 года на церемонии вручения премии «Victoires de la Musique», где Ванесса получала премию как «Лучшая певица».

В 1992 году Ванесса отправилась в США, где приступила к записи первого англоязычного альбома под названием «Vanessa Paradis», продюсером и автором песен для которого выступил известный американский музыкант Ленни Кравитц. Альбом занял 45-е место в чарте Великобритании, а один из синглов альбома, «Be My Baby», занял пятое место во французском и шестое – в британском чартах. В марте следующего года Ванесса отправилась в свое первое турне «Natural High Tour», с которым она посетила Францию, Англию и Канаду. Продолжение турне в Японии и Штатах было отменено из-за ее здоровья. 11 декабря 2007 года в Великобритании (в сентябре того же года во Франции) вышел очередной музыкальный альбом Ванессы под названием «Divinidylle». Он был выпущен в трех версиях, включая специальное рождественское издание. Тур в поддержку альбома Ванесса начала в октябре 2007. Некоторые концерты были записаны на видеокамеру и выпущены на DVD/CD дисках. В 1991 году Ванесса Паради подписала контракт с французской компанией «Шанель», став рекламным лицом духов модного дома. В 2004 она рекламировала новую коллекцию сумочек компании под названием «Ligne Cambon», в 2005 – следующую коллекцию «The New Mademoiselle».

В 1989 году Ванесса Паради дебютировала на киноэкране, снявшись в откровенной роли Матильды Тизер в драме Жан-Клод Бриссо «Белая свадьба». Роль студентки, закрутившей роман с пожилым преподавателем (Бруно Кремер), принесла Ванессе премию «Сезар» за «Лучший дебют». Вплоть до 1995 года Ванесса не появлялась на экране, предпочтя уделить все время музыкальной карьере. В кинематограф она вернулась спустя шесть лет, снявшись в драме Жана Бекера «Элиза». Ванесса исполнила роль Мари, чья мать Элиза после глубокой депрессии покончила жизнь самоубийством, и Мари решила найти отца, которого она никогда не видела, чтобы отомстить ему за то, что его не было рядом, когда его дочь осталась совсем одна. Экранного отца Ванессы сыграл известный французский актер Жерар Депардье. В 1996 году Ванесса снялась в фильме Рене Манзора «Колдовская любовь», где ее партнером стал легендарный актер Жан Рено. В марте 1999 свет увидела черно-белая короткометражка «Девушка на мосту». Роль Адель, которую главный герой Габор спасает от самоубийства, принесла Ванессе номинацию на премию «Сезар» в категории «Лучшая актриса». Сам фильм также был номинирован на премию «Золотой глобус».

Ванесса Паради с 1998 года встречается с известным американским актером Джонни Деппом. Пара воспитывает двоих детей – сына Джона Кристофера «Джека» Деппа Третьего (родился 29 апреля 2002 года и дочку Лили-Роуз Мелоди Депп (родилась 27 мая 1999 года). Они делят свое время между их домом на Голливудских Холмах, поместьем в План де ля Тур, что на юге Франции, домом в городке Тимсбери, Великобритания, а также апартаментах в Париже, Манхэттене и на Багамах. Альбом 2000 года «Bliss» Ванесса посвятила Джонни и их дочери. В 2005 году Ванесса и Депп должны были участвовать в совместном проекте «Человек, который убил Дон Кихот», однако съемки фильма так и не были завершены.

В 2007 году вышел новый альбом Ванессы Divinidylle.