Soumaïla Coulibaly è un difensore del Brest che è sceso in campo 16 volte in questa stagione di Ligue 1, con tutte queste che sono state per la sua squadra attuale. Ha giocato anche per lo Strasburgo durante la stagione 2025/2026.
Il difensore ha collezionato la sua ultima presenza il 24 aprile, con il Brest: un pareggio per 3-3 contro il Lens, in cui ha giocato 90 minuti.
Nell'ultima stagione con il Brest in Ligue 1 Coulibaly ha collezionato 7 presenze.
Coulibaly è passato a giocare in prestito con il Brest nell'ottobre 2025. In precedenza giocava per lo Strasburgo, per cui non ha collezionato alcuna presenza in campionato, mentre prima giocava per il Borussia Dortmund.
Il difensore ha fatto il suo esordio in Ligue 1 con il Brest il 31 agosto 2024 come subentrato contro il Saint-Étienne all'età di 20 anni e 321 giorni. In totale, nella sua carriera in Ligue 1, ha giocato 23 partite, senza gol e senza assist.