Formé à Hambourg, Coulibaly avait rejoint le Werder Brême en 2024 avant de faire ses débuts en professionnel un an plus tard. La saison dernière, l'international espoir allemand a disputé 27 matches avec le Werder, contribuant au maintien de son club en Bundesliga.
Il est la recrue la plus chère du mercato d'été du club strasbourgeois, qui a engagé plusieurs jeunes joueurs prometteurs et surtout réalisé de belles ventes, notamment celle de l'international belge Diego Moreira, parti à l'AC Milan pour 50 millions d'euros mercredi.
Karim Coulibaly est la deuxième recrue du RCSA au poste de défenseur central. Mercredi, Strasbourg a annoncé l'arrivée de l'international costaricien Jeyland Mitchell (21 ans) en provenance de Sturm Graz.
Les mouvements dans le sens des départs comme des arrivées devraient se poursuivre jusqu'à la fin du mercato dans un club qui doit augmenter ses revenus après avoir été sanctionné fin juin d'une amende de 13 millions d'euros ferme par l'UEFA pour non-respect du fair-play financier.
Les internationaux Guela Doué (Côte d'Ivoire) et Samir El Mourabet (Maroc), qui se sont montrés à leur avantage lors du Mondial 2026, pourraient ainsi faire l'objet de convoitises de la part de clubs étrangers d'ici au 1er septembre, date de la clôture du mercato.