Родилась 22 декабря 1972 года в парижском пригороде Сен-Мор-де-Фоссе (департамент Валь-де-Марн) в семье режиссёров Андре и Коринн Паради. С детства Ванесса увлекалась пением и танцами. Её семья занималась шоу-бизнесом, и по инициативе своего дяди, актёра и продюсера Дидье Пейна, уже в семь лет девочка появилась на французском телевидении на телеконкурсе L'école des fans с песней Emilie Jolie. В 1987 году, в свои 14 лет, Ванесса получила европейскую известность с песней «Таксист Джо» (Joe le taxi). В следующем году вышел её не менее успешный дебютный альбом M & J, ставший платиновым.
В 2005 году Ванесса Паради и Джонни Депп работали над совместным проектом - фильмом «Человек, который убил Дон Кихота», в котором Ванесса Паради должна была исполнять роль Дульсинеи, а Джонни Депп - Дух Короля. Однако из-за многочисленных проблем съёмки фильма не были завершены.
В 2007 году вышел новый альбом Ванессы Divinidylle.
