Rockdale Ilinden Soccer Club bol založený v roku 1969 skupinou makedonských Austrálčanov, ktorí dali tímu meno "Ilinden
"ktorý má pre všetkých Macedóncov v dejinách špeciálny význam. Prvý prezident klubu Simon Zipevski položil základy, ako aj zosnulý Vlade Temelkovski, ktorý bol prezidentom v roku 1978.