Rockdale Ilinden Soccer Club został założony w 1969 roku przez grupę macedońskich Australijczyków, którzy nadali drużynie nazwę "Ilinden
"który ma szczególne znaczenie dla wszystkich Macedończyków w całej historii. Pierwszy prezydent klubu, Simon Zipevski, położył fundamenty, podobnie jak zmarły Vlade Temelkovski, który był prezydentem w 1978 roku.