Byamugisha kommer fra Kigezi nær Ugandas grense til Rwanda og er eldst av fjorten søsken. Han jobbet som historie- og geografilærer i tillegg til å være rektor før han begynte å studere teologi da han var i tjueårene. Han var da mest interessert i religionsfilosofi.