On le connaissait sous le nom d'Abdoulaye Sidibé. Il s'appelle désormais, en prenant le nom d'un de ses parents, Abdoulaye Coulibaly. Mais son futur ne s'écrira plus à l'ASSE puisque, en fin de contrat avec l'ASSE, il s'est engagé avec Clermont Foot 63 qui l'a aussitôt prêté à son club partenaire, le FC Bienne, un club suisse du canton de Berne qui évolue en Promotion League, c'est à dire la D3 suisse. Ce club a été entraîné de 1959 à 1961 par un certain Jupp Derwall, qui sera plus tard le sélectionneur de la Mannschaft de 1978 à 1984

Abdoulaye Coulibaly fait partie de la génération 2002 (Mathis Saban, Maxence Rivera, ...). Il est arrivé à l'ASSE en 2017 en provenance du FC Montfermeil. Il a fait ses classes au centre de formation des U16 à la N3, évoluant sous la direction de Gilles Rodriguez puis Razik Nedder. Il a fait partie de l'épopée Gambardella 2019. Le 1er juillet 2019, il s'est vu proposer un contrat professionnel qu'il a ensuite prolongé jusqu'en 2023. 

Lors de la saison 2018-2019, il a été sélectionné à cinq reprises dans l'équipe de France U17.
Claude Puel l'a fait débuter en L1 le 20 septembre 2020, à l'occasion du match Nantes-ASSE (2-2). Il avait remplacé Yvan Neyou à la 81ème minute. 
La saison 2021-2022, il ne dispute qu'un match amical, le 10 juillet 2021, contre Le Puy (2-2).
La saison dernière, 2022-2023, il joue en amical contre Evian Thonon (victoire 3-0) le 9 juillet 2022. Il entre en jeu à la place d'Aïmen Moueffek à la 57ème minute, le 26 décembre 2022, en championnat de L2, contre le FC Annecy (défaite 2-1).  

Le coordinateur sportif du FC Bienne, Oliver Zesiger, a dit sa joie d'accueillir l'ancien Vert  : "Abdou est un attaquant explosif qui nous a convaincu de ses qualités dès ses premières minutes avec le FC Bienne. Il donne à notre jeu de la profondeur et de l'imprévisibilité."