Keïta nació en un barrio de Bamako, capital del por entonces Sudán Francés, en el seno de una familia malinké y musulmana practicante.