Najveći uspjeh do sada je sudjelovanje u natjecanju Prvu lige provincije Viktorije
Klub je osnovan 2000. godine nakon raspada amaterskog kluba HNK Tottenham Zagreb, u kojemu je igrao velik broj ljudi iz Zadra i zadarske okolice. Prvi nastup kluba je bio na australsko-hrvatskom nogometnom turniru u Geelongu 2000. godine na kojemu su uspjeli stići do polufinala.
Sljedeće, 2001. godine su se Tornadovci službeno uključili u amatersku ligu države Viktorije, gdje su sezonu završili na drugom mjestu i izborili ulazak u Ligu provincije Viktorije (treća liga), u kojemu je bio uvjet drugi (rezervni) sastav za daljnje natjecanje.
Nakon par sezona igre u višem rangu, Tornado je osvojio prvenstvo Treće lige 2005. godine s 49 osvojenih bodova, a kapetan kluba Luciano Stolica osvojio je prestižnu nagradu najboljeg igrača sezone od strane Saveza, dok je najveće pojačanje kluba te sezone bio bivša zvijezda NK Debeljaka i Zlatne Luke, Anthony Smolić.
U 2006. godini nije bilo pehara, najviše zbog odlaska većine igrača kluba u Europu na SP u Njemačkoj, te u domovinu na ljetovanje. Unatoč tome, klub je još jednom izborio ulazak u viši rang natjecanja 2007. godine, kada je sezonu završio na drugom mjestu s 46 osvojenih bodova.
Ulazak u Prvu ligu provicije Viktorije bio je najveći uspjeh u povijesti kluba, a trenutačno se klub nalazi u Drugoj provincijskoj ligi nakon ispadanja prošle sezone, opet zbog odlaska velikog broja igrača na europsko prvenstvo Austriji, gdje su bodrili Hrvatsku.
Klub je na australsko-hrvatskom turniru prošle godine u 10. mjesecu osvojio prvo mjesto (druge skupine) prvi puta u svojoj povijesti. Sudjelovalo je više od 20 ekipa iz Australije i Novog Zelanda, a u skupini su bili veliki i poznati klubovi poput Melbourne i Sydney Croatie.
Igrači kluba vuku korijene iz svih krajeva zadarske okolice, te općenito iz raznih krajeva Hrvatske.
Poznata prezimena iz okolice Zadra:
Špaleta (Diklo), Kolčeg (Islam Latinski), Mustač (Grbe), Miočić (Rtina), Lukić (Medviđa), Smolić (Debeljak), Bilaver (Škabrnja), Jurić (Škabrnja), Štulić (Nin), Pinčić (Zemunik), Šimičević (Zeleni Hrast), Mikulić (Gorica), Batur (Raštane), Jurjević (Tinj), Babić (Dobra Voda), Pelaić (Stankovci).
