Rockdale Ilinden Soccer Club byl založen v roce 1969 skupinou makedonských Australanů, kteří dali týmu jméno "Ilinden
"která má pro všechny Makedonce v dějinách zvláštní význam. První prezident klubu Simon Zipevski položil základy, stejně jako zesnulý Vlade Temelkovski, který byl prezidentem v roce 1978.