He was born Joachim Kabuye Semboga Mitala in Kituntu, Bulemezi. His father, who was a teacher, passed away when he was aged five years before he could start school. He attended St. Joseph Primary School in Entebbe, Blessed Martyrs, Rubaga, and finally joined Nyenga Seminary in Mukono District.