Koulibaly played for SR Saint-Dié for years between 1999-2003, before proceeding to play for FC Metz between 2003-2006.
Koulibaly huet fir SR Saint-Dié fir Joer tëscht dem 1999-2003 gespillt, bis de FC Metz tëscht dem 2003-2006 gespillt gouf.