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.