Rockdale Ilinden Soccer Club blev dannet i 1969 af en gruppe makedonske australiere, der gav holdet navnet "Ilinden
"som har en særlig betydning for alle makedoniere gennem historien. Klubbens første præsident, Simon Zipevski, lagde fundamentet, ligesom den afdøde Vlade Temelkovski, der var præsident i 1978.