 Karuhanga was born in Bushenyi District in the Western Region of Uganda on 24 February 1956.He studied at Nyamitoma, Bweranyangi, and Mwengura Primary Schools.He then joined Mbarara High School, from where he moved to Nairobi, Kenya, where he graduated with a diploma in international studies.