Ванесса Шанталь Паради родилась 22 декабря 1972 года в парижском пригороде Сен-Мор, в семье режиссёров Андре и Коринн Паради.

В возрасте семи лет Ванесса впервые появилась на французском телевидении, исполнив на телеконкурсе песню "Emilie Jolie".

В 1986 году, в возрасте 14 лет, она получила европейскую известность с песней (и видеоклипом) "Такси" ("Joe Le Taxi"), ставшей хитом в пятнадцати странах.

В 1988 году вышел ее дебютный альбом "M & J", достигший 13 строчки французского чарта альбомов.

В 1989 году состоялся дебют Ванессы Паради в кино - она сыграла главную женскую роль в эротической драме Жана-Клода Бриссона "Белая свадьба", которая принесла ей премию "Сезар" в категории "Лучший дебют".

В 1990 году Ванесса уехала в Нью-Йорк, где продолжила заниматься своей музыкальной карьерой, и отказываясь от предложений снятся в кино даже таких великих режиссеров как Педро Альмодовар и Джон Бурмен.

В том же 1990 году певица выпустила альбом "Variations Sur Le Meme T'aime" (1990), а спустя два года еще один "Vanessa Paradis" (1992). Оба альбома стали популярными и принесли ей еще больший успех. Примерно в то же время Ванесса Паради подписала контракт с брендом Chanel, став лицом их новой парфюмерной линии.

В 1993 году Ванесса отправилась в тур по Европе, дала более 70 концертов, из записей которых в 1994 году выпустила альбом "Live".

В 1995 году Ванесса вернулась на большие экраны - сыграв роль Мари в драме "Элиза" Жака Беккера. Вместе с ней в картине снялся известный актер Жерар Депардье.

В 1997 году Ванесса вместе с Жаном Рено снялась в мистической комедии "Колдовская любовь", а в 1998 году вместе с Жаном-Полем Бельмондо и Аленом Делоном появилась в комедийном боевике "Один шанс на двоих".

В 1999 году Ванесса снялась в драме "Девушка на мосту", где он сыграла самоубийцу - хрупкую Адели которая становится ассистенткой метателя ножей. Ее партнером по фильму был Даниэль Отой. Картина получила множество различных призов и премий, в том числе премии Сезар за лучшую женскую роль удостоилась Ванесса.

В 2000 году вышел четвертый студийный альбом певицы - "Bliss", достигший 1 строчки французского чарта альбомов.

В 2004 году, после 5-летнего перерыва, Ванесса вернулась в кино, исполнив главные роли в фантастическом фильме ужасов "Атомный цирк: Возвращение Джеймса Баттла" и драме "Мой ангел".

В 2005 году Паради озвучила главную героиню анимационного фильма "Волшебное приключение".

В том же 2005 году Ванесса Паради совместно с Джонни Деппом работали над фильмом "Человек, который убил Дон Кихота", в котором Ванесса Паради должна была исполнять роль Дульсинеи, а Джонни Депп — Дух Короля. Однако из-за многочисленных проблем съемки фильма не были завершены.

В 2007 году вышел пятый студийный альбом Ванессы под названием "Divinidylle". Альбом достиг первых мест в чартах Франции и Бельгии, а также занял 14 строчку в чарте "European Top 100 Albums".

В 2010 году Паради исполнила главную роль в мелодраме "Сердцеед", а также озвучила Люсиль в мультфильме "Монстр в Париже".

В 2011 году Ванесса сыграла главную роль в франко-канадском фильме "Кафе де Флор", за роль в котором удостоилась нескольких наград - Джини, Jutra и главного приза кинофестиваля в Кабуре.

В 2012 году с ее участием вышло три картины - "Фламинго Дубаи", "Мои мелкие поступки" и "Корнуэль", однако ни одна из них не получила широкой популярности.

В 2013 году Ванесса появилась вместе с Джоном Туртурро, Вуди Алленом, Шэрон Стоун и Софией Вергарой в комедии "Под маской жиголо".

В том же 2013 году вышел ее шестой студийный альбом под названием "Love Songs".

В 2014 году Паради исполнила главную роль в комедии "Красотки в Париже", а также снялась в одной из новелл картины "Рио, я люблю тебя".