Mælumshagen begynte i Norges Statsbaner i 1946. Han ble stasjonsbetjent i 1953, og jobbet som dette fram til han ble ansatt som sekretær i Oppland Arbeidsmannsforening i 1966. Mælumshagen var knyttet til det fagpolitiske arbeidet resten av yrkeslivet, både som ansatt sekretær og forretningsfører og ved en rekke valgte tillitsverv. Han var blant annet formann i Lillehammer og omland faglige samorganisasjon 1961–1971 og landsstyremedlem i Norsk Arbeidsmandsforbund 1975–1982.