Obrońca z Wybrzeża Kości Słoniowej, który rozpoczął swoją karierę w Espanyolu, grał dla Villarreal w latach 2015-2016, zanim przeniósł się do Manchesteru United w czerwcu 2016 roku.

Środkowy obrońca dołączył do tureckiego Besiktasu na zasadzie transferu definitywnego we wrześniu, po tym jak spędził ostatni sezon na wypożyczeniu w Olympique Marsylia w Ligue 1, walcząc o czas gry w ostatnich sezonach na Old Trafford z powodu kontuzji.

Besiktas ogłosił rozwiązanie kontraktu Bailly'ego za porozumieniem stron zaledwie trzy miesiące po jego dołączeniu do klubu, w którym wystąpił pięć razy.