Han var sønn av salmaker og møbeltapetserer Anton Martin Andersen og Marie Lovise Andersen fra Kristiania. Han giftet seg med Bertha Gurine Hansen fra Kristiania. Etter middelskolen gikk han i lære i salmaker- og møbeltapetsererfaget hos faren i tre år, hvoretter han tok realfag ved Den Polytekniske Læreanstalt i København og handelsfag i Trondhjem. Før Andersen overtok farens forretning i 1900, drev han en møbelhandel og agentur i bygningsartikler.