With three months left in the 2018–19 FUFA Big League season, Kyetume FC hired coach Allen Kabonge on a three-month contract to push for promotion.

Kabonge is best known for taking four different second division Ugandan sides to the top flight.

[2] Kyetume eventually qualified for the FUFA Big League playoffs.

Robert Ssentongo scored a hat trick for Kyetume in the promotion playoff finals, which the club won 4–1 over Kansai Plascon, earning them a spot in the Ugandan top flight for the first time in their history.

[3][1] Kyetume hired George "Best" Nsinga to be their coach for the 2019–20 top flight season.