Platinum Stars was founded in 1998 as the continuation of Khakhu Fast XI, which was an amateur club that represented Khakhu city near Polokwane. The club is currently based in Rustenburg and is owned by the Royal Bafokeng Nation. The Tycoons, as they were nicknamed when still known as Silver Stars, gained promotion to the Absa Premiership in 2003 after four seasons in the National First Division. It did not take long for Stars to gain success as they won the Telkom Knockout in 2006.
The 2014/15 season proved to be a disappointing one for the Phokeng club, as they flirted with relegation but managed to pick up enough points to finish 11th in the league and did not fair any better in the cup competitions either. Platinum Stars have added a host of new signings in preparation for the upcoming season with Johnson back at the helm. Bouna Coundoul, Mbongeni Mzimela, Sibusiso Gumede, Siyabonga Zulu and Khulekani Madondo have all joined the club.*