1980年に初のテレビ出演。1987年に“夢見るジョー/Joe Le Taxi"にてデビューする。1stアルバムの“マリリン&ジョン”は空前の大ヒット、ヴァネッサのキュートなヴォーカルが炸裂するポップス・アルバム、このアルバムはフランス国内だけでも130万枚以上のセールスを記録したとか。勿論ヨーロッパ以外でもヒットした事は言うまでもない。
'93年、爆発的にヒットしたサード・アルバム“ヴァネッサ・パラディー”をリリース。このアルバムは当時ヴァネッサと噂のあったレニー・クラヴィッツのプロデュースにより話題となる。そのレニーとの仲をユーモアたっぷりに歌っている“Gotta Have It ”はフランス盤のみに収録。そしてなんと言っても“ビー・マイ・ベイビー”は世界中で大ヒット、モータウン・サウンドのアレンジにヴァネッサのヴォーカルがドンピシャなナンバー、そして彼女としては初の英語アルバムであり録音もニューヨークで行われた。この作品で全米デビューも果たしている、なんと全世界で500万枚のセールス!また同年の3/3日ドゥーヴィルからスタートした彼女の初の国内ツアー“Natural High Ture”、なんと50ヶ所を越える公演、パリではオランピア劇場にてライヴが行われその時の録音としてライヴ・アルバム“1994〜vanessa paradis live” がリリースされている。この中では亡きセルジュ・ゲンズブールに捧げられた曲“La vague a lames ”を涙ながらに歌うヴァネッサは印象的である。