Han ble født i Horten, som sønn av marinekommandør Andreas Andersen og Nelly Kielland. Han fullførte videregående skole i 1929 og ble uteksaminert som marineoffiser i 1932. Han giftet seg med Sofie Gram i 1937, datter av sorenskriver Harald Gram og søster av Gregers Gram.