Vanessa Paradis nait le {{Date de naissance}} à Saint-Maur-des-Fossés (Val-de-Marne{{,}}). Elle passe son enfance et son adolescence à Villiers-sur-Marne avec ses parents, André (peintre devenu entrepreneur créant et revendant décors et sculptures, notamment pour Disneyland Paris) et Corinne Paradis ainsi que sa sœur Alysson Paradis, née en 1984 et qui deviendra actrice. Elle s'inscrit à des cours de danse, apprend les bases du piano et se présente, avec peu de succès, à quelques castings pour enfants mannequins. Élève timide et aux résultats moyens au collège Pierre-et-Marie-Curie de Villiers-sur-Marne, elle y écrit sur sa fiche de renseignement qu'elle veut être comédienne. C'est en adolescente hyper médiatisée, avec le succès de Joe le taxi, qu'elle entre au Lycée Marcelin-Berthelot à Saint-Maur-des-Fossés{{,}}.