Vanessa Chantal Paradis (Saint-Maur-des-Fossés, Valle del Marne, 22 de diciembre de 1972) es una cantante y actriz de cine francesa.
Fue descubierta en el programa de televisión L'École des fans en 1980. Vanessa Paradis grabó su primer sencillo llamado La Magie des surprises-parties en 1985. Aunque no fue un gran éxito, preparó el terreno para la canción con la cual se hizo internacionalmente conocida, Joe le Taxi en 1987, editada cuando tenía sólo 14 años. Permaneció en el número 1 en Francia durante 14 semanas. Fue sacada de su primer álbum M & J (las iniciales de la canción del mismo disco Marilyn et John).