Anyentyuwe vokste opp i Libreville, hovedstaden i Gabon, som ble okkupert av Frankrike i 1885. Familien tilhørte den etniske gruppen mpongwe, som hadde okkupert og bodd i området rundt munningen av elva Gabon i flere århundrer. Hun tilbrakte mesteparten av sitt voksne liv i samme område.