O Rockdale Ilinden Soccer Club foi formado en 1969 por un grupo de australianos macedonios que deron ao equipo o nome de "Ilinden
"que ten un significado especial para todos os macedonios ao longo da historia. O primeiro presidente do club, Simon Zipevski, sentou as bases, así como o falecido Vlade Temelkovski, que foi presidente en 1978.