Bailly még 2015-ben az Espanyol színeiben mutatkozott be a profi futballban, de még a 2014–2015-ös idény téli átigazolási időszakában megszerezte őt a Villarreal, viszont a „sárga tengeralattjárónál” sem töltött sok időt, hiszen 2016-ban igazolt az angol Manchester Unitedhoz.
Az Afrikai Nemzetek Kupája-győztes védő a „vörös ördögöknél” azonban nem számított alapembernek, hiszen hat év alatt mindössze 70 mérkőzésen lépett pályára a Premier League-ben, az angol kupasorozatokban pedig további 14 alkalommal.
Bailly-t a Marseille egy évre kölcsönbe szerezte meg, s végleges megvásárlására is opciója lesz.
A Marseille szokásához híven nem mindennapi videóval mutatta be új játékosát