Rockdale Ilinden -jalkapalloklubin perusti vuonna 1969 ryhmä makedonialaisia australialaisia, jotka antoivat joukkueelle nimen "Ilinden".
"jolla on erityinen merkitys kaikille makedonialaisille kautta historian". Klubin ensimmäinen presidentti Simon Zipevski asetti perustan samoin kuin myöhästynyt Vlade Temelkovski, joka oli presidentti vuonna 1978.