Aniceti Kitereza, geboren 1896 in Sukuma im heutigen Tansania, wuchs als Enkel des Königs Machunda am Königshof in Kagunguli auf der Insel Ukerewe im Viktoriasee auf. Mit neun Jahren ließ er sich taufen, was ihm den Besuch der Missionsschule ermöglichte. Aniceti lernte Kisuaheli, Deutsch, Latein, Französich, Englisch und Griechisch. Er studierte Theologie und blieb als Katechet und Übersetzer im Dienst der Kirche.