Andersen begynte som selger mens han gikk på college i Muskegon. Han flyttet så til Minneapolis og gikk handelshøyskolen ved University of Minnesota. På universitetet møtte han Eleanor Johnson (1911–2011), som også var svensk-amerikaner, og de giftet seg i 1932.