Erlandsen arbejdede i 23 år som papirfabrikant for Escanaba Paper Company. Han spillede en nøglerolle i organiseringen af en kreditforening for virksomheden i 1941 og fungerede som den valgte kasserer og leder af kreditforeningen indtil 1948. Den 2. november 1948 blev Erlandsen valgt til Michigan Repræsentanternes Hus, hvor han repræsenterede Delta County distriktet fra 5. januar 1949 til 31. december 1964. Den 4. november 1964 blev Erlandsen igen valgt til Michigan Repræsentanternes Hus, hvor han repræsenterede det 107. distrikt fra 13. januar 1965 til 31. december 1966. Erlandsen blev besejret, da han søgte genvalg i 1966, og igen i 1968. I
1956, Erlandsen var en delegat til den demokratiske nationale konvention.