Rockdale Ilinden futbolo klubą 1969 m. įkūrė grupė australų makedonių, kurie komandai davė vardą "
Ilinden", kuri turi ypatingą reikšmę visiems Makedonijai per visą istoriją. Pirmasis klubo prezidentas Simonas Zipevski įkūrė pagrindus, taip pat kaip ir 1978 m. prezidentas Vladas Temelkovskis.