Andersen var søn af købmand Chr. Andersen. Han tog realeksamen i 1936 og handelsskoleeksamen i 1938. Fra 1946 til 1959 var han ansat på Social-Demokraten. Han gik på Infanteriets Reserveofficersskole 1953 og var distriktsleder og major i Hjemmeværnet, chef for hjemmeværnsdistrikt 33, Haderslev, 1962-78.[2]
Fra 1971 til 1973 var også en anden socialdemokrat med navnet Erik Andersen medlem af Folketinget. Derfor blev han i Folketinget kaldt Erik Andersen (Sønderjyllands amt) efter sin valgkreds for at skelne ham fra Erik Andersen (Frederiksborg amt).
