W Victorian State League zespół występował w latach 1974 – 1976. W 1976 roku Mooroolbark United uzyskał awans do krajowej ligi National Soccer League (NSL). Debiut w rozgrywkach krajowych miał miejsce 3 kwietnia 1977 roku w przegranym, wyjazdowym spotkaniu z Western Suburbs 0:5The National Soccer League. OzFootball, [dostęp 17 lipca 2012].. W NSL zespół występował tylko przez jeden sezon (1977) zajmując ostatnie miejsce w lidze i został zdegradowany do Victorian Metropolitan League 2nd Division.
W 1978 roku klub zmienił nazwę z Mooroolbark United na Mooroolbark Soccer Club. Mooroolbark Soccer Club ponownie wystąpił w najwyższej lidze stanu Wiktoria dopiero w 1990 roku, w której występował do 1991 roku. Po tym sezonie zespół spad najpierw do Victorian State League 1st Division, a następnie od 1993 do 1998 roku występował w Victorian State League 2nd Division. Po spadku w 1998 roku klub przez dwa kolejna lata grał Victorian State League 3rd Division (VSL3rdD). Kolejna degradacja w 2000 roku spowodowała, że zespół zaczął występować w rozgrywkach Victorian Provisional 1st Division South-East. Awans Mooroolbark do VSL3rdD uzyskał dopiero w 2004 roku.