Le milieu de terrain formé aux Girondins de Bordeaux, Abdoulaye Coulibaly quitte le Paris FC alors que ce dernier venait de monter en Ligue 2. Le joueur d’aujourd’hui 24 ans a donc décidé de rester en National en s’engageant avec Châteauroux pour deux saisons.