Rockdale Ilinden Soccer Club dibentuk pada tahun 1969 oleh sekelompok orang Makedonia Australia yang memberi nama tim "Ilinden
"yang memiliki arti khusus untuk semua orang Makedonia sepanjang sejarah. Presiden pertama klub Simon Zipevski meletakkan fondasi seperti yang dilakukan mendiang Vlade Temelkovski yang menjadi presiden pada tahun 1978.