 The club was founded in July 2003, when the businessman Phindani Nene acquired the Castle League franchise of the National First Division club Moja United from Pietermaritzburg, and thereby established his new club Durban Stars FC, directly into the second level of South African football.The club played at that level from 2003–09, before being relegated to Vodacom League.At the subsequent 2009–10 season, the club got relegated to the fourth level, known as the SAB Regional League, after having received no less than 14 "disciplinary 0–2 defeats" from SAFA.