Konaté ble født i Kankan 2. august 1977 og gikk på barneskolen på École primaire Dramé Oumar Kankan. I 1998 tok han en grad i matematisk vitenskap fra Lycée Aviation Conakry. Han tok også en grad i ledelsesinformatikk fra Université International Collège.