A foundation member of the NSL, Sydney City were also its most dominant side in the competition's first decade, winning four titles, including three in a row from 1980–1982, and finishing below third only once.
Ως ιδρυτικό μέλος του NSL, η Σίντνεϊ Σίτι ήταν επίσης η πιο αξιόλογη ομάδα στην πρώτη δεκαετία της διοργάνωσης, κερδίζοντας τέσσερις τίτλους, συμπεριλαμβανομένων τριών στη σειρά από το 1980–1982, ενώ τερμάτισε κάτω από την τρίτη θέση μόνο μία φορά.