Founded in 1969, by Macedonian Australians, the club competes in the highest men's competition in New South Wales, the National Premier Leagues NSW.

The 1984 NSW First Division grand final team was coached by Ilija Takac, winning 3–2 over Inter Monaro at Marconi Stadium.

[citation needed] On 12 October 2009, Football NSW announced that the Rockdale City Suns would be promoted to the Premier League competition for the 2010 season.

The club continued to enjoy considerable support during this time, due in part to the size of the ethnic Macedonian community in the Illawarra Region.

[6] On 7 October 2015, the Rockdale City Council announced they would install a synthetic surface at Ilinden Sports Centre, with a likely completion date scheduled for the start of the 2017 season.

Rockdale came out on top that night in front of over 1,800 supporters, winning 3–1 with goals to Toufic Alameddine, Dylan Macallister and Marko Jesic.

[citation needed] On 28 April 2024, Alec Urosevski scored his 134th goal for Rockdale, becoming the all-time goalscorer of the club, after a hat-trick in a 3–1 win against Wollongong Wolves.

[citation needed] As of January 2025[9] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.