The young Mukama worked and lived in Libya for approximately seven years where he mastered speaking, writing, and reading Arabic.
In the early 1980s following the fall of Amin, Mukama returned to Uganda and continued teaching.
Mukama left this position to contest a parliamentary seat for the Iganga District in parliamentary elections as the official candidate of The Uganda Peoples Congress (UPC) under Apollo Milton Obote.
Between 1985 and 1989, Mukama, along with Elungat, Captain Namiti, Bright Gabula, and Paulo Muwanga, formed the Ninth October Movement.
Mukama was convicted controversially of treason-related charges in 1992 but not treason itself, which would have earned him a death sentence.