Vanessa Paradis s-a nascut pe data de 22 decembrie 1972, in Saint-Maur-Des-Fosses, Val-De-Marne, Franta. Model si cantareata, tanara si-a castigat atentia din partea publicului prin melodia Lolita. Urmatoarea melodie, Joe Le Taxi, lansata in 1987, pe cand Paradis avea doar 14 ani, a mentinut-o pe prima pozitie in topurile franceze timp de 11 saptamani. Succesul i-a fost asigurat si in restul Europei.

A intrat pentru prima oara in studio la varsta de 12 ani, sub aripa protectoare a actorului Didier Pain, unchiul ei. Acolo l-a intalnit pe Franck Langolff, cel care a compus muzica pentru primele ei doua albume. Scriitorul francez Serge Gainsbourg a scris versurile pentru cea de-a doua colectie.

Reclama pentru parfumul Coco Chanel, realizata de Jean-Paul Goude, in care aparea imbracata in pene negre i-a crescut notorietatea. Aceasta a petrecut prima parte a anului 1992 in New York inregistrandu-si primul album in limba engleza cu ajutorul lui Lenny Kravitz. El a scris versurile si a produs albumul intitulat I'm Waiting For The Man.

Popularitatea in Franta a ramas constanta, in ciuda lipsei de succes pe plan international. Melodia Be My Baby a devenit hit si Vanessa a organizat tot mai multe spectacole. Criticii de pretutindeni erau uimiti nu doar de frumusetea cantecelor ei ci si de gingasia de copil pe care o afisa in ciuda sexualitatii emanate prin prezenta barbatilor din jurul ei.

Vanessa Paradis s-a concentrat pe cariera de actrita aparand in filme precum Elisa, Un Amour De Sorciere si La Fille Sur Le Pont, desi a inregistrat un album intitulat Bliss. Partenerul actual este Johnny Depp.