The club was known as Benoni Premier United until the end of the 2006-07 season when it was bought by a Swedish consortium that included Sven-Goran Eriksson. The new owners moved the franchise from Benoni to KwaZulu-Natal. Prior to that the club was known as Hellenic FC and was based in Cape Town.

2006/07 14th in Castle Premier League playing as Benoni Premier United. Lost 1 – 2 to Swallows in the Telkom KO. Beat Black Leopards 3 – 1 in the 1st round of the ABSA Cup, beat Bay Utd 2 – 1 in round 2, but lost 0 – 1 to Santos in the Quarterfinals.

2007/08 14th in ABSA Premiership in their 1st season playing as Thanda Royal Zulu. Beat Pirates 1 – 1 AET (5 – 4) in the 1st round of the Telkom KO. Lost 1 – 3 to Sundowns in the Quarterfinals. Lost 1 – 2 to Aces in the 1st round of the Nedbank Cup.

2008/09 15th in ABSA Premiership. Lost 0 – 1 to Pirates in the 1st round of the Telkom KO. Lost 2 – 3 to Maritzburg Utd in the 1st round of the Nedbank Cup. Beat FC Cape Town on the away goals rule in a semi-final of the NFD Promotional Playoffs, but lost 0 – 3 to MP Black Aces in the final and were relegated along with Bay United.

2009/10 5th in the Coastal Stream of the NFD. Lost 1 – 4 to Bidvest Wits in the round of 16 of the Nedbank Cup.

2010/11 2nd behind Bay United in the Coastal Stream of the NFD. Lost 1 – 4 over two legs to Bay United in the NFD Promotional Playoffs semi-finals.

2011/12 3rd in the new single stream NFD and qualify for the Promotional Playoffs. Thanda finished 3rd in the 3 team playoffs and retain their place in the NFD.

2012/13 4th position in the NFD, just losing out on the Promotional Playoffs.

2014/15 4th in the NFD. Lost 0 – 2 to Mamelodi Sundowns in the first round of the Nedbank Cup

2015/16 14th in the NFD. Lost 1 – 4 to Amazulu in the preliminary round of the Nedbank Cup.

2016/17 1st in the NFD and promoted to the ABSA Premiership. Lost 0 – 1 to Stellenbosch FC in the preliminary round of the Nedbank Cup. Thanda sold their PSL status to Amazulu FC and therefore will remain in the NFD. The club also changed their name to Richards Bay FC and will stay in the harbour town.