Klub Melbourne Hungaria w 1957 roku dołączył do rozgrywek Victorian Metropolitan League South, w których triumfował i uzyskał awans do Victorian Division 1 South. W 1959 roku klub wywalczył tytuł mistrzowski w rozgrywkach Victorian Division 1 South i uzyskał awans do Victorian State League (pierwszy poziom rozgrywek piłkarski w stanie Wiktoria). W rozgrywkach Victorian State League klub występował w latach 1960–1975.
W marcu 1967 roku Melbourne Hungaria wystąpił w finale stanowego pucharu Ampol Cup. W finale podejmował drużynę Port Melbourne Slavia, której uległ w stosunku 1:4. We wrześniu tego samego roku klub zdobył mistrzostwo w rozgrywkach Victorian State League. Zmagania ligowe zakończył na 1. miejscu z dorobkiem 34 punktów. Natomiast w październiku 1967 roku klub Melbourne Hungaria triumfował w krajowych rozgrywkach pucharowych Australia Cup. W finale pokonał drużynę APIA Leichhardt po dogrywce w stosunku 4:3.
W 1970 roku klub zakończył ligę na drugim miejscu, a w kolejnych latach kolejno na czwartym i na trzecim. W 1973 roku klub drugi raz w swojej historii wystąpił w finale pucharu Ampol Cup. W finale po dogrywce pokonał zespół Ringwood City Wilhelmina w stosunku 3:2. Sezon ligowy zakończono na miejscu piątym.