Rockdale Ilinden nogometni klub je bil ustanovljen leta 1969 s strani skupine makedonskih Avstralcev, ki so ekipi dali ime "
Ilinden", ki ima poseben pomen za vse Makedonce skozi zgodovino. Prvi predsednik kluba Simon Zipevski je položil temelje, kot tudi pokojni Vlade Temelkovski, ki je bil predsednik leta 1978.