Kérékou stammet fra den nordlige del av det den gang franske Dahomey. Han trådte inn i den franske hær og fikk gå militære skoler i Senegal og i det senere Mali.