В 1989 Ванесса дебютировала в кино в главной женской роли в фильме «Белая свадьба» Жана-Клода Бриссона. Говорят, что эта работа принесла актрисе ненависть всего женского населения Франции за откровенные эротические сцены.[источник не указан 583 дня] После этого Ванесса не снималась в кино пять лет. В это время выходят её альбомы Variation Sur Le Même T’aime (1990), Vanessa Paradis (1992), Vanessa Paradis Live (1994). Одновременно Ванесса подписала контракт с фирмой «Шанель» и начала карьеру фотомодели, рекламируя духи «Коко».

В 1995 году она снова появляется на экранах в фильме «Элиза» Жака Беккера вместе с Жераром Депардьё. В этом проекте Ванесса гораздо жестче контролировала свой имидж, хотя не стыдилась своих эротических сцен:
Я нахожу их красивыми и трогательными. Секс — важная движущая пружина этой истории, и мы понимали, что без этого не обойтись

— признавалась она

В 1997 году актриса принимается за комедийные роли и снимается в мистической комедии «Колдовская любовь» Рене Манзони вместе с Жаном Рено. В 1998 году — в фильме «Один шанс на двоих» Патриса Леконта, её партнёры здесь Жан-Поль Бельмондо и Ален Делон. Патрис продолжает работать с Ванессой, и в 1999 году выходит «Девушка на мосту» с афишами «Ванесса Паради и Даниэль Отей».

В 2000 году был выпущен новый альбом певицы Bliss, за которым последовало турне Vanessa Paradis au Zenith.

В 2004 году Ванесса возвращается в кино, сыграв в фильме Атомный цирк, возвращение Джеймса Батая братьев Пуаро. В 2005 году она участвует в первом фильме Сержа Фрайдмана, сценариста «Девушки на мосту», под названием Мой ангел. Тогда же, в 2005-м, Ванесса принимает участие в озвучивании анимационного фильма Волшебное приключение.

С 1998 года гражданским супругом Ванессы Паради является актёр Джонни Депп. У пары двое детей — дочь Лили-Роуз Мелоди (27 мая 1999) и сын Джек (9 апреля 2002). В 2005 году Ванесса Паради и Джонни Депп работали над совместным проектом — фильмом «Человек, который убил Дон Кихота», в котором Ванесса Паради должна была исполнять роль Дульсинеи, а Джонни Депп — Дух Короля. Однако из-за многочисленных проблем съемки фильма не были завершены.

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