Erlandsen starfaði í 23 ár sem pappírsaðili hjá Escanaba pappírfyrirtækinu. Hann lék lykilhlutverk í skipulagningu lánssamtaka fyrir fyrirtækið árið 1941 og starfaði sem kjörinn gjaldkeri og framkvæmdastjóri lánssamtakanna til ársins 1948. Þann 2. nóvember 1948 var Erlandsen kjörinn í fulltrúadeild Michigan þar sem hann fulltrúaði Delta County héraði frá 5. janúar 1949 til 31. desember 1964. Þann 4. nóvember 1964 var Erlandsen aftur kjörinn í fulltrúadeild Michigan þar sem hann fulltrúaði 107. umdæmi frá 13. janúar 1965 til 31. desember 1966. Erlandsen varð fyrir ósigri þegar hann leitaði endurkjörs árið 1966 og aftur árið 1968. Árið 1956
Erlandsen var fulltrúi á landsfundi Demókrataflokksins.