Anne-Charlotte Pascal de son vrai nom, naît le 29 novembre 1968 dans le 12e arrondissement de Paris. Son père Jean-Pierre Pascal, est développeur logiciel et sa mère Anne-Marie, pianiste, est la petite-fille de l'archetier Émile François Ouchard. Elle grandit en Bretagne au sein d'une famille aisée. Le pseudonyme, qu'elle choisit au début de sa carrière, est, d'ailleurs, un hommage au Val-André, station balnéaire des Côtes-d'Armor où elle vit à partir de l’âge de six ans. Au début des années 1980, la famille s'installe dans le 12e arrondissement de Paris et elle étudie au lycée Paul-Valéry. En 1985, Charlotte Valandrey décroche son premier rôle dans le film dramatique Rouge Baiser de Véra…