Coulibaly comenzó su carrera en el equipo base de Siena.
Después de destacar en la liga juvenil, fue promovido al equipo principal y rápidamente se convirtió en un jugador clave en la defensa del equipo. Su habilidad para leer el juego y anticipar los movimientos de los oponentes lo convirtió en un jugador val