D’origine ivoirienne, Coulibaly est né en mai 2007 à Oldenburg, ville du nord de l’Allemagne proche de Brême. Il a entamé sa formation en 2016 au club de Barmbek-Uhlenhorst, à Hambourg, avant d’intégrer, deux ans plus tard, le centre de formation du HSV.
Après six années au centre de formation du club hanovrien, il s’impose comme l’un des défenseurs les plus prometteurs de sa génération. À seize ans à peine, il intègre déjà l’équipe U19, où il affronte des adversaires bien plus âgés.
Déjà auréolé d’une solide réputation, il rentre chez lui en 2024 : libre de tout contrat, il rejoint le Werder Brême, rival historique du HSV dans le Nordderby, malgré l’intérêt de nombreux clubs européens et la volonté des Hanovriens de le conserver.
« C’est un joueur athlétique, incroyablement rapide et polyvalent, capable d’évoluer en défense centrale comme au milieu défensif », a souligné Bjorn Schierenbeck, directeur du centre de formation du Werder, lors de son arrivée. À l’époque, il était déjà international allemand U17.