Милле Венсан родился в 1966 году в Сен-Манде, расположенном недалеко от Парижа. В 1989 году он завершил обучение в Национальной высшей школе театрального искусства в Париже, известной как Ecole de la Rue Blanche, которая с 1997 года функционирует в Лионе. На протяжении первых десяти лет своей карьеры Венсан работал помощником режиссера, сотрудничая с видными фигурами французского театра. Он взаимодействовал с Лораном Пелли, который стал известен как режиссер драматического театра и оперный режиссер, а также с хореографами Филиппом Декуфле и Бьянкой Ли, которые являются представителями современного танца. По инициативе Лорана Пелли Венсан два года выступал на сцене в качестве актера, исполнив роли в спектакле "Семья Фенуйяр", основанном на первых французских комиксах Кристофа (1994 год), и в "La Baye", адаптации одноименной пьесы Ф. Адриена (1996 год). С начала 1999-2000 годов Венсан переключился на работу в театре в качестве художника по свету, продолжая развивать свое творчество в этой области.