Dominacja Sydney 1977–1983 W pierwszych siedmiu sezonach NSL liga została zdominowana przez zespoły z Sydney, które w tym okresie aż sześciokrotnie zdobywały tytuł mistrza Australii. Czterokrotnie po tytuł mistrza Australii w tym czasie sięgała drużyna Sydney City, jedynie w sezonie 1978 zespołowi West Adelaide udało się wywalczyć mistrzostwo kraju jako jedynemu zespołowi spoza Sydney. W tym okresie liga rozgrywana była systemem kołowym, mistrzem, kraju zostawała drużyn, która w danym sezonie zdobyła najwięcej punktów.
Konferencja Północna i Południowa 1984–1986 W sezonie 1984 przeprowadzono reformę rozgrywek, która spowodowała, że w lidze występowały 24 zespoły, które były podzielona na dwie 12 zespołowe konferencje: północną i południową. Reformy spowodowane były zmniejszaniem się liczby frekwencji na meczach ligowych. W Konferencji Północnej występowały drużyny z Nowej Południowej Walii oraz Australijskiego Terytorium Stołecznego, natomiast w Konferencji Południowej występowały kluby ze stanów: Australia Południowa, Queensland i WiktoriaThe National Soccer League. Ozfootball.net, [dostęp 23 lipca 2012].. Od 1984 roku mistrz kraju wyłaniany był po zakończeniu sezonu zasadniczego (oprócz sezonu 1987).