[2] Mukula was born in Soroti, Teso sub-region in the Eastern Region of Uganda on 27 August 1956.

He completed his pilot's training in the United States and attended the IDF Military Colleges from 2000 to 2001 graduating in Counterterrorism.

He is a Harvard Kennedy School fellow from the class of 2004-2005, specializing in political and economic reforms in government.

In 2009, he received an honorary doctorate degree by the Latin University of Theology, based in Torrance, California, USA.

[6] He announced his retirement from elective politics in May 2015, effective March 2016, but continues to serve as the National Resistance Movement Vice Chairman for the Eastern Region.