Мари-Элен Демонжо родилась 29 сентября 1935 года в Ницце. Девушка имеет славянские украинские корни. Во времена неспокойных революционных лет её мама Клавдия Трубникова родом из Харькова в 1918 сбежала во Францию, где и познакомилась с её будущим итальянским отцом Альфредом Демонжо, но умерла в молодом возрасте от рака. Родители Мари были состоятельны и владели семейным винным заводом, переходившим из поколение в поколение, детство она провела у Клотильды где училась музыке, игре на фортепиано, девочка свободно владела итальянским, французским и английским. В 15 лет её сделали операцию по корректировки косоглазия и рекомендовали следить за питаем и заниматься спортом, девушка была плотного телосложения и хотела стать моделью, рост 171 был очень востребован. Мари начала карьеру фотомодели и манекенщицы у Кристиана Диора, также работала фотомоделью у Пьера Кардена и взяла псевдоним Милен. В 1953 году в 17 лет у Милен состоялся дебют в кино в картине "Дети любви", первую роль ей пр