Geneza powstania klubu Melbourne Hungaria SC rozpoczyna się od XVI Letnich Igrzysk Olimpijskich zorganizowanych w 1956 roku w Melbourne. Igrzyska olimpijskie rozpoczęły się niespełna 12 dni po stłumieniu powstania węgierskiego przez Armię Radziecką.