Modibo Coulibaly est né à Saint-Louis, république du Sénégal. Il entame ses études fondamentales au Mali, son pays d’origine. Titulaire du Baccalauréat malien en 1979 et du DUTS en 1981, il entame une carrière administrative qui le fera sillonner toutes les régions du pays et vivre les crises sécuritaires qui ont frappé le pays de 1996 à 2012. Il est retraité depuis décembre 2018.