Kayongo studied his O-lever (S1 - S4) at Kololo High School from 1993 to 1996, this is where he started his Boxing career.

Mohammed Kayongo won a silver medal in the Men's Light Welterweight[4] division at the 2002 Commonwealth Games in Manchester.

[5] Kayongo began his career with a first-round knockout of Anthony Howard in April 2003,[6] and had a perfect record through ten fights, before a draw against Jose Antonio Ojeda in July 2004.

Kayongo's two career losses have come to unbeaten prospects Shamone Alvarez and Jose Leo Moreno.

Kayongo scored a fourth-round TKO against James Todd for the IBA welterweight world title on November 20, 2009[7][8] On January 19, 2013 Kayongo won a unanimous decision at the Minneapolis Convention Center in a six-round fight against Gilbert Venagas of East Moline, Illinois.