Vanessa Chantal Paradis (Saint-Maur-des-Fossés, 22 december 1972) is een Franse zangeres en actrice.
Vanessa Chantal Paradis werd op 22 december 1972 geboren in Saint-Maur-des-Fossés, een voorstad van Parijs. Ze groeide op in een andere voorstad, Villiers-sur-Marne. Ze heeft een elf jaar jongere zus. Via haar oom kon ze op zevenjarige leeftijd in het Franse televisieprogramma L'École des fans optreden.
In 1985 nam ze haar eerste plaatje op, La magie des surprises parties, dat echter niet werd uitgebracht. Maar met Joe le Taxi, dat ze in 1987 uitbracht, scoorde ze meteen een internationale hit. Er werden meer dan drie miljoen exemplaren van verkocht. Het nummer, geschreven door Étienne Roda-Gil en Franck Langolff, stond in Frankrijk wekenlang op nummer één en ook in Groot-Brittannië stond het op 1. Daarmee werd ze de tweede Franse artiest die dit bereikte. Het volgende jaar bracht ze een eerste album uit, M & J.