The club was founded (or revived) in July 2004, to play their first season in the SAFA Regional League.
In June 2005, the owners Dingi Rahlagane and Harold "Kaizer" Motaung, decided to acquire the Castle League franchise of the club Buffaloes, based in the North-West province of Vodacom League, which provided the team an automatic promotion to this level for 2005–06.
Later it changed to Wallabies FC, before the club settled with their final name Ga-Rankuwa United.
[3] When the team played at the National First Division in 2006–08, the preferred home venue was Odi Stadium.
[1] This venue had a capacity of 60,000 seats, and had a perfect location just 5 km North of the club house in Garankuwa, being situated in the neighbour township Mabopane.