Onduparaka FC was formed in late October 2011 by Joe Erema and Benjamin Nyakuni, who had graduated from Makerere University Business School. Originally, the club was intended to benefit students and young people and enable them to play in inter-village competitions. The team was strictly amateur and created so that the youth would be kept on the path of moral uprightness through a healthy passion for competitive games. After only one year of participation, the team renamed themselves Onduparaka Football Club and got promoted from the Ugandan Big League to the Azam Uganda Premier League (AUPL) at the end of the 2015/2016 season.
Onduparaka appointed former South Sudan national team coach Leo Adraa as their first Uganda Premier League head coach to replace Allan Kabonge whose contract expired after promoting the club to the top flight league and reaching the Uganda Cup Final. He later became the Technical Director. In August 2016, Charles Livingstone Mbabazi was named Head Coach and Adraa became the Assistant Coach while Moses “Ugoboss” Oloya became Goalkeeping Coach.
During 2017, their first season in the top flight, Onduparaka FC was the only UPL team unbeaten at home.
One of the club’s targets in its maiden top-flight season was to avoid relegation. By the end of the first round of matches, Onduparaka had climbed to the top four. The last time an upcountry team won the league was in 1999 by Dairy Heroes from Mbale and fans hoped Onduparaka would be next or even pull off a promotion miracle like Leicester City FC had just done in England.