Az 1959-ben a görög kisebbség által alapított South Melbourne Hellas, egykoron meghatározó csapata volt az ausztrál labdarúgásnak. Az A-Liga 2004-es indulását követően azonban kiszorultak a legjobbak közül, igaz, ezt részben saját maguknak is köszönhetik. A cikk megírásában a Kenguru liga segített.

Az 50-es évek végén megalakult South Melbourne három korábbi melbourne-i klub egyesüléséből jött létre: az 1900-as években már működő South Melbourne United, a szintén görögökhöz köthető Yarra Park Aias és a Hellenic fúziójából. A görög identitásukat az újonnan alapított klubon keresztül is igyekeztek megtartani, így nem is volt kérdés, hogy az új címer és a csapat felszereléseiben is fel-fel tűnik majd Görögország nemzeti zászlója és színei.

A csapat már az első évtizedeiben sikeresnek volt mondható, sorozatban nyerték a Victoria-állami bajnokságokat, aminek köszönhetően számos korábbi, Európát is megjárt játékost tudtak igazolni. Tommy Anderson a South Melbourne előtt játszott például az angol Watford, a Bornemouth, a QPR vagy a Stockport County csapataiban is, vagy például Jim Pyrgolios és Andreas Roussis, akik megjárták a görög óriásklubot, a Panathinaikost is. 1965-ben leszerződtették az AEK Athén egykori kiválóságát, Kosta Nestoridist játékos-edzőnek, akinek közreműködésével még több görög születésű játékost sikerült megszerezniük, ám a várt sikerek elmaradtak, az évtized végén pedig hazatértek a külföldről importált játékosok.

A jelenleg 92 éves Kostas a görög válogatottig is eljutott.

A 70-es években másfajta játékospolitikát folytattak a klubnál, így a külföldi játékosok helyett az utánpótlásnevelésre összpontosítottak. Ennek köszönhetően előbb nem csak egy a szó szoros értelmében szerethető csapatot alkottak, de sikerest is – igaz, ehhez azért kellettek légiósok is. Ilyen volt például a skót születésű Jim Amstrong és Steve Walker. Mindketten tagjai a South Melbourne legjobb játékosait tartalmazó listájának. Többek között nekik is volt köszönhető, hogy 6 év alatt két bajnoki cím mellett ugyanennyi ezüst is összejött a csapatnak, mielőtt csatlakoztak volna az országos első osztályhoz.

 Az 1977-ben a semmiből létrehozott National Soccer League-ben nehezen találta meg a helyét a görög klub, első évükben rögtön több meghatározó játékosukat is elveszítették, így csak a 11. helyen fejezték be a szezont, majd egy hullámvasút vette kezdetét: 1978-ban a bronzéremig vezette csapatát Dave Maclaren vezetőedző, majd egy évvel később az utolsó helyen zártak. Ennek köszönhetően teljesen átalakították a csapat keretét, majd egyre jobb eredményeket elérve a 80-as években meghatározó csapatává váltak a ligának. 1981-ben másodikok, 1984-ben pedig végre bajnokok lettek, a döntőbe vezető úton legyőzve a városi rivális Heidelberg United-et, a döntőben pedig a szintén görög hátterű Sydney Olympic csapatát.

1985-ben ismét elveszítette legjobbjait a South Melbourne és hiába nyerték meg a saját konferenciájukat, nem jutottak be a döntőbe. A csapat végül masszív fiatalításon esett át és bár rendre a tabella első felében végeztek, a bajnoki címre kevés esélyük volt. Az évtized végén, 1989-ben egy bizonyos Puskás Ferenc ült le a South Melbourne kispadjára, aki 1992-ig irányította a legendás csapatot. A Száguldó Őrnaggyal három döntőben is szerepelt a South Melbourne, de végső győzelemnek csak az 1990/91-es szezon végén örülhettek. Puskás tette le az alapjait a legerősebb South Melbourne-nek, hiszen 1990-től kezdve 10 döntőben is szerepeltek – igaz, bajnoki címet Puskás után csak kettőt nyertek. A Honvéd és a Real Madrid egykori világklasszisát a mai napig példaképének tartja az ausztrálok jelenlegi legnagyobb futball edzője, a skót Celtic jelenlegi menedzsere, Ange Postecoglu is.

 "Szerencsém volt, mert amikor Ausztráliába érkezett, nem tudott túl jól angolul. De miután a Panathinaikosznál négy évig dolgozott és a csapatot 1971-ben BEK-döntőbe vezette, a görögje tisztességes volt. Így szinte tolmácsként viselkedtem. Sokszor vittem edzésre a vacak, régi autómmal. Sokat beszélgettünk."

-nyilatkozta Postecoglu a Bt.com portálnak, aki 1993-as visszavonulása után három évvel később lett a gárda edzője, egészen az ezredfordulóig. 

 A 2000-es években már veszített erejéből a South Melbourne, bár 2002-ben és 2004-ben is bajnoki címet ünnepelhettek. 1999-ben megnyerték az Óceániai Bajnokok Ligáját, aminek köszönhetően ott lehettek Brazíliában egy évvel később a klub világbajnokságon, bár sem a Vasco da Gama, sem a Necaxa, sem pedig a Manchester United ellen nem sikerült pontot, pontokat szerezni. Ebben az időszakban a klubnál játszott a Ferencváros és a Pécs egykori kapusa, Udvarácz Milán is, aki a mai napig az egyetlen magyar játékos, aki ott lehetett egy klub vb-n. Ugyan 2000-ben visszatért a klub nevelése, Michael Petkovic, de a későbbi ausztál kapus két év után ismét távozott, aki később megjárta a Trabzonspor, a Sivasspor és a Melbourne Victory csapatát is.

2004-ben a helyi szövetség vezetői megszűntették az ekkor már anyagilag is nehéz helyzetben lévő NSL-t és létrehozták a ma is létező A-Ligát, mint franchise alapú első osztályt, kiszorítva ezzel az egykori nagy nemzetiségi klubokat, azért, hogy végre az ausztrál szurkolók is bekapcsolódhassanak a futball vérkeringésébe. A történethez hozzá tartozik, hogy erős fejfájást okozott a szövetségnek az európai ellentétek Ausztráliába való átvitele a futballpályán, így többször is erőszakba torkoltak a horvát, a görög, a szerb és a macedón csapatok mérkőzései. 

A South Melbourne többször is próbálkozott csatlakozni az A-Ligába, ám 2010-ben a Melbourne Heart ajánlatát fogadták el a liga vezetői, majd 2013-ban a Central Coast Mariners licencét vásárolták volna meg, de a klub tulajdonosa, Mike Charlesworth végül megoldotta a gosfordi klub anyagi helyzetét. Ehelyett a South Melbourne a Melbourne Heart helyét nézte ki magának, de a Heart elutasította a klub ajánlatát és végül a City Football Group ajánlatát fogadták el. 2016-ban és 2018-ban is próbálkoztak az első osztályba kerüléssel, de ekkor sem jártak sikerrel és végül egy teljesen új konzorcium ajánlatát fogadták el a liga vezetői, a Western United pedig azóta bajnoki címet is ünnepelhetett.

2005-től, egészen 2014-ig egy bizonyos Fernando de Moraes játszott itt a csapatban, aki 2008-tól egészen 2014-ig az Ausztrál futsal válogatottat is erősítette. Fernando 2006-ban egy rövid kölcsön időszakot töltött az azóta már elsüllyedt (és a legutóbb megírt) New Zealand Knights-nél.

Ha minden a tervek szerint halad, akkor a hamarosan elrajtoló új másodosztályban lesz helye a 2000-ben az évszázad óceániai csapatának választott South Melbourne-nek, persze ha ennyi blama után egyáltalán szeretnének még próbálkozni ezzel.