Vincent tok sine første skritt inn i teaterets verden sammen med Patrice Chéreau i Lycée Louis-le-Grands skoleteater. I 1966 vakte han oppmerksomhet med sin inscenering av Eugène Labiches komedie . Så ble han hentet til det nettopp grunnlagte teater i Sartrouville. Ved et Brecht-kollegium i Grenoble møtte han Jean Jourdheuil. De samarbeidet så tett i syv år. Med demonstrativt sosialkritisk blikk og vekt på det komiske grunnla og incenerte de i 1974 Théâtre de l’Espérance. Da Vincent i 1975 ble i intendent ved Théâtre national de Strasbourg, skiltes deres veier – Jourdheuil ville ikke gi seg inn i de bindinger som han mente det institusjonaliserte teater innebar. Vincent gjorde i sine åtte år i Strasbourg teateret der til en av de viktigste scener utenfor hovedstaden, også ved hjelp av den teaterskolen han opprettet der.