Mamadou Coulibaly è un centrocampista del Ternana che è sceso in campo nella maggior parte delle gare del club in Serie B nel 2022/2023, avendo collezionato 28 presenze, per un totale di 1587 minuti. É stato scelto nell'11 iniziale in 20 presenze su 38 giornate ed è subentrato 8 volte.
La sua ultima partita in campionato risale al 19 maggio, partita in cui ha giocato 81 minuti con la maglia del Ternana contro il Frosinone, nella sconfitta per 3-2. In totale il centrocampista ha segnato 3 gol nel 2022/2023; ha inoltre offerto 1 assist.
Il suo ultimo gol in campionato è stato nel pareggio 2-2 contro il Benevento, il 5 marzo. Ha aperto le sue marcature in questo campionato contro il Parma il 10 settembre, con una rete nella vittoria per 3-2.
Coulibaly ha giocato 12 partite di Serie A nell'ultima stagione con la Salernitana, gare in cui ha realizzato 2 gol.
Coulibaly è passato a giocare in prestito con Ternana nell'agosto 2022. In precedenza giocava per l'Udinese, per cui ha collezionato 3 presenze in campionato, dopo aver raggiunto il club nel settembre 2020, mentre prima giocava per il Pescara.