Fr Katalemwa is a priest of Kampala Archdiocese.

Fr Katalemwa was a student of Katigondo Seminary between 2008 -2011. From 2011 to 2012 he was posted to Kisubi Seminary for the Pastoral Spiritual experience.In Septmber 2012 he joined Ggaba National Seminary for his theological studies completing in May 2016. Fr Katalemwa was ordained a priest on Saturday 13th August 2016.His first appointment was to Entebbe Catholic parish where he served as a curate while part-timing as a teacher of Latin at Kisubi Seminary. In 2017 he was appointed a full time member of the staff of Kisubi Seminary specifically to teach Latin.On the 1st November 2025 he took up his appointment as a member of the formation staff of Katigondo Seminary.