 Balikuddembe was a personal attendant on King Mutesa I and Majordomo under King Mwanga II.The Missionaries of Our Lady of Africa came to Uganda in 1879.Balikuddembe was enrolled as a catechumen in the following year and along with Andrew Kaggwa, was baptized by Père Simon Lourdel M.Afr.