ΤοΙδρύθηκε 1959από συγχωνεύτηκεΈλληνες με[[μετανάστες]] μιατο άλλη[[1959]] ελληνικήστη ομάδαΜελβούρνη, τηνέπειτα από τη συγχώνευση των ''ΑίαςΣάουθ Μέλμπουρν Γιουνάιτεντ'' (South Melbourne United), ''Γιάρα ΠάρκΠαρκ Αίας'' (Yarra Park Aias) και τη ''Σάουθ Μέλμπουρν ΓιουνάιτεντΧελλένικ'' (Hellenic).<ref name="smfc-history-forming">{{cite web | url=http://www.smfc.com.au/club/history/origins/ | title=The Forming Of South Melbourne United),Hellas η| οποίαpublisher=South υπήρχεMelbourne απόFC το| [[1930]]accessdate=11 καιMay μετονομάστηκε2015}}</ref><ref name="smfc-clubhistory">{{cite web | url=http://www.smfc.com.au/clubinfo/default.aspx | title=History of South Melbourne FC | publisher=South Melbourne FC | accessdate=12 May 2015 | archiveurl=http://web.archive.org/web/20081107224723/http://www.smfc.com.au/clubinfo/default.aspx | archivedate=7 November 2008}}</ref> Πήρε την σεονομασία ''Σάουθ Μέλμπουρν Ελλάς'' (South Melbourne Hellas) ή «'''Ελλάς Μελβούρνης'''», όπως έμεινε γνωστή στους Έλληνες της Αυστραλίας. Πρώτος πρόεδρος διετέλεσε ο πρόεδρος της Χελλένικ [[Τεό Μαρμαράς]] (Θησέας Μαρμαράς) από τη [[Λήμνος|Λήμνο]],<ref name=smfc-history-forming/> ο οποίος στη συνέχεια διετέλεσε και πρόεδρος της Ποδοσφαιρικής Ομοσπονδίας της Βικτώριας.▼
Ιδρύθηκε από Έλληνες [[μετανάστες]] το [[1956]] στη Μελβούρνη ως ''Χελλένικ'' (Hellenic).<ref name=autogenerated2>[http://www.smfc.com.au/clubinfo/default.aspx South Melbourne FC<!-- Bot generated title -->]</ref> Συμμετείχε στην Β΄ Κατηγορία της [[Ποδοσφαιρική Ομοσπονδία Βικτώριας|Ποδοσφαιρικής Ομοσπονδίας της Βικτώριας]] και την επόμενη χρονιά, το [[1957]], ανέβηκε στην Α΄ κατηγορία ως δεύτερη.
▲Το 1959 συγχωνεύτηκε με μια άλλη ελληνική ομάδα, την ''Αίας Γιάρα Πάρκ'' (Yarra Park Aias) και τη ''Σάουθ Μέλμπουρν Γιουνάιτεντ'' (South Melbourne United), η οποία υπήρχε από το [[1930]] και μετονομάστηκε σε ''Σάουθ Μέλμπουρν Ελλάς'' (South Melbourne Hellas) ή «'''Ελλάς Μελβούρνης'''», όπως έμεινε γνωστή στους Έλληνες της Αυστραλίας. Πρώτος πρόεδρος διετέλεσε ο πρόεδρος της Χελλένικ [[Τεό Μαρμαράς]] (Θησέας Μαρμαράς) από τη [[Λήμνος|Λήμνο]], ο οποίος στη συνέχεια διετέλεσε και πρόεδρος της Ποδοσφαιρικής Ομοσπονδίας της Βικτώριας.
Μέχρι το [[1975]] η ομάδα συμμετείχε στο πρωτάθλημα της Βικτώριας. Το [[1976]] άλλαξε ομοσπονδία και μέχρι σήμερα συμμετέχει στην [[Ποδοσφαιρική Ομοσπονδία Αυστραλίας]]. Το [[1996]] άλλαξε πάλι όνομα σε ''Λέικερς Σάουθ Μέλμπουρν'' (Lakers South Melbourne)<ref>[http://www.ipaustralia.com.au/applicant/south-melbourne-hellas-soccer-club-ltd/trademarks/713319/ ipaustralia.com.au] LAKERS SOUTH MELBOURNE S.C. - 713319</ref> και αργότερα ''Σάουθ Μέλμπουρν Σόκερ Κλαμπ'' (South Melbourne Soccer Club), ενώ το [[1999]] πήρε το σημερινό της όνομα ''Σάουθ Μέλμπουρν ΦΚ''.
