Katumba holds a certificate in agriculture. In 2007, he graduated from Nkumba University with a Bachelor of Arts degree in international relations and diplomacy. He also holds a Master of Science degree in strategic leadership from the United States Army War College.
He has military qualifications from the following military schools:
Uganda Military Academy
Tanzania Military Academy
A military academy in the Soviet Union
Nigerian Command and Staff College
United States Army War College.