Vanessa Paradis 1972’de Fransa – Saint-Maur-des-Fossés’de doğmuştur. Şarkı söylemeye 8 yaşında başlayan güzel oyuncu, 13 yaşındayken ilk single’ı La Magie des surprises-partileri’ni kaydetmiştir.
1987’de uluslararası hit haline gelen Joe le taxi ile piyasada görünen Vanessa Paradis, ertesi yıl ilk albümü M & J (Marilyn & John) ile sevenleriyle buluşmuştur. Kariyerinin ilerlemesiyle birlikte okuldan ayrılan ve kariyerine yoğunlaşan Vanessa Paradis, 1990 yılında Variations sur lee meme t’aime adlı oyunda rol almış, aynı yıl Noce Blanche filmindeki performansı ile César Ödülü kazanmıştır.
1991’de Chanel’in kokusu Coco’nun yüzü olan güzel oyuncu, Lenny Kravitz’le birlikte İngilizce yayınlanacak bir sonraki albümü üzerinde çalışmak üzere 1992’de Amerika’ya taşındı. Albümün adı Vanessa Paradis idi. Paradis onu takip eden yıllarını Fransa, İngiltere ve Kanada’daki uluslararası turu Natural High Tour’u gerçekleştirerek geçirdi ve 1994’te Elisa filminde rol aldı.
2000’lerin başında modellik yaptıktan sonra 2007’de İngiltere’de piyasaya sürülen yeni albümü Divinidylle ile sevenleriyle yeniden buluşan sevilen oyuncu, 2010 yılında Chanel’in yeni ruju Rouge Coco’nun yüzü oldu.
2011’de Café de Flore filminde rol alan güzel oyuncu, performansı ile beğeni topladı ve ödüller kazandı. 2013 yılında Fransız şarkıcı ve yapımcı Benjamin Biolay tarafından üretilen Love Songs adlı albümünü yayınlayan Vanessa Paradis, şimdilerde yeni film hazırlıkları yapmaktadır.
Fransız şarkıcı Florent Pagny, ABD'li şarkıcı Lenny Kravitz ve Fransız aktör Stanislas Merhar ile ilişkileri olan Paradis, 1998'de tanıştığı ünlü Amerikalı aktör Johnny Depp ile 2012'ye dek birlikte oldu. Bu birliktelikten Lily-Rose Depp (d. 1998) ile John Christopher "Jack" (d. 1999) isimli iki çocuğu vardır. 2012'nin Haziran ayında çift, ayrıldıklarını açıkladı. Ayrılıklarının ardından yönetmen Samuel Benchetrit ile beraber yaşayıp daha sonra evlenmişlerdir.