Rockdale-ko Ilinden futbol taldea 1969an sortu zen mazedoniar-australiarrek taldea izendatu zutenean.
Ilinden" izenarekin, zeinak esanahi berezia baitu historian zehar mazedoniar guztientzat. Klubaren lehen presidentea Simon Zipevski izan zen, eta Vlade Temelkovski zenak, 1978an presidentea izan zenak, oinarriak ezarri zituen.