De Rockdale Ilinden Soccer Club werd opgericht in 1969 door een groep Macedonische Australiërs die de naam "Ilinden" gaven aan het team.
"die een speciale betekenis heeft voor alle Macedoniërs door de geschiedenis heen. De eerste voorzitter van de club, Simon Zipevski, legde de fundamenten, net als wijlen Vlade Temelkovski, die in 1978 voorzitter was.