Vincent Bailly pet godina pohađa Ecole superieure des arts decoratifs u Strasbourgu, a profesionalnu karijeru započinje 1991. radeći ilustracije za različite nakladnike, poput Nathana, Coprura i Editions du Bastberg. Prvi mu strip objavljuje Delcourt 1995., kada crta prvu epizodu (Les Chevaliers-Guides) serijala Coeur de Sang, pišu ga Roger Seiter i Isabelle Mercier.  1997. radi i za mjesečnik Maxilien, a potom i za časopis Terres Iontaines. Sa strip-scenaristom Lucom Brunschwigom započinje serijal Angus Powderhill za izdavačku kuću Humanoides Associes 2001. godine. Sa scenaristom Krisom (Christophe Goret) surađuje na više kasnijih projekata, uključujući album Irish Cuts iz 2008., te adaptaciju popularnog francuskog romana Un sac de billes (eng. A Bag of Marbles), autobiografskog djela Josepha Joffa. Taj će crtani roman biti nominiran za nagradu Eisner u kategoriji najboljeg rada temeljenog na stvarnim događajima. Njihovoj suradnji se kasnije pridružuje i scenaristica Barbara Pellerin, pa 2016. stvaraju strip Moj otac boksač za Futuropolis.

Uz crtanje stripa, Bailly se bavio i podučavanjem istog na školi primijenjene umjetnosti od 2000. do 2009. (Enseigment aux Arts Appliques et a l'Image – ENAAI).