[1] The team was established in 2010 and was wholly owned by the Matsebula brothers, Skhumbuzo and Oupa, prominent business people in the transport and property sector.

It was popularly known as Tingwenyama, meaning pride of lions in the local SiSwati language.

Mbombela United won the Mpumalanga stream of 2012–13 SAFA Second Division, then known as Vodacom league, under the guidance of caretaker coach, Lesego Matsomela, but failed to qualify for a National First Division (NFD) spot via the playoffs.

[2] During the 2014–15 season, Mbombela United once again won the Mpumalanga Stream under the guidance of Mfanimphela "Mphela" Maseko after defeating Mthatha Bucks by 2 goals to 1 in the finals courtesy of goals by Isaac Nana and Inky Masuku, winning promotion to the National First Division.

[3] In its first NFD campaign, under the mentorship of Vusi Phillip Mkatshwa, Mbombela United came close to automatic promotion, but managed to secure a spot in the playoffs.