 Balya was born 1961 in Kabarole District in Toro sub-region, Western Region of Uganda.He studied at Makerere University, graduating with a Bachelor of Social Sciences degree.He continued with his studies at University of Nairobi, Kenya where he earned a master's degree in Diplomacy and International Studies.