Togola was born in Bougouni Cercle, Sikasso in 1948 to a Bambara village chief and one of his later wives who was thought to be barren; in the Bambara language, Téréba translates to "surprise" or "miraculous birth".