Andersen vokste opp på Stabæk, og fikk arbeid ved Skabo Mek. Verksted på Skøyen. Da krigen kom til Norge ble han først engasjert i motstandskampen gjennom Milorg.