Pierwsze sukcesy i powolny upadek W pierwszej połowie XX wieku klub odnosił największe sukcesy w swej historii. Trzykrotnie zdobył mistrzostwo i ośmiokrotnie wicemistrzostwo ligi. W drugiej połowie XX wieku klub nie potrafił już nawiązać do lat chwały. Wręcz przeciwnie, z roku na rok popadał w coraz to większe kłopoty sportowe, organizacyjne i finansowe. W latach, w których na znaczeniu zaczęły przybierać finanse, South Melbourne FC – jako klub o małych możliwościach marketingowych – nie mógł sprostać wymogom nowych czasów.
Przenosiny do Sydney Klub, borykający się z narastającymi problemami finansowymi, miał jedynie dwie drogi wyjścia z zaistniałej sytuacji: zawiesza swoją działalność (co w praktyce skutkowałoby rozwiązaniem klubu), albo w całości przenosi swoją siedzibę w nowe miejsce. Zważając na przeszło 100-letnią historię, klub brał pod uwagę tylko drugą ewentualność.
Najwłaściwszym miejscem dla nowej siedziby klubu okazało się Sydney, czyli największe australijskie miasto, w którym futbol australijski był mało popularnym sportem. W ten sposób Łabędzie stały się pierwszą drużyną ligi stanu Wiktoria (VFL) rozgrywającą swe mecze w innym stanie. Ruch ten zainicjował powolne przekształcanie się ligi wiktoriańskiej w strukturę ogólnokrajową.