Η ιστορία της Ελλάς Μελβούρνης αρχίζει στα τέλη της δεκαετίας του 1950, σε μια περίοδο κατά την οποία η Αυστραλία αποτελούσε έναν από τους σημαντικότερους προορισμούς της ελληνικής μετανάστευσης.
Οι Έλληνες που εγκαταστάθηκαν στη Μελβούρνη αναζητούσαν τρόπους να διατηρήσουν την επαφή με την πατρίδα τους. Ένας από αυτούς ήταν φυσικά το ποδόσφαιρο.
