Dr Byabashaija holds a Bachelor of Veterinary Medicine (1982) of Makerere University and a Master of Science Degree of University of Glasgow, UK, (1986). He also holds a Postgraduate Diploma in Management of the Uganda Management Institute
He joined the Uganda Prisons Service in 1983 as an Officer Cadet and rose through the ranks to be appointed the Commissioner General of Prisons in May 2005 to date.
He is a member of the Rotary Club of Kajjansi, District 9211 and is on the Steering Committee of the African HIV/AIDS in Prisons Partnership Network (AHPPN). Dr Byabashaija is the Chairperson of the African Correctional Services Association (ACSA) elected at the 3rd ACSA Biennial Conference in Maputo, Mozambique and was appointed to the Board of the International Corrections and Prisons Association October 2014 at the 16th AGM and Conference in Namibia.