Ванесса Парадиз родилась 22 декабря1972 г недалеко от Парижа, в городке Saint-Maur. С самого раннего детства она обнаружила талант к пению и танцам. В 7 лет она приняла участие в своем первом музыкальном конкурсе. В 14 лет покорила мир песней «Желтое такси» - это был хит в 15 странах. Спустя 2 года (1988) выходит ее первый музыкальный альбом.