Dzimis ierēdņa Eduarda Andersona-Andrejsona un mājsaimnieces Annas Alīdes Andersones-Andrejsones (dz. Stāke) ģimenē. Mācījās Rīgas pilsētas 1. pamatskolā, no 1928. līdz 1932. gadam – Rīgas pilsētas 1. ģimnāzijā. No 1932. līdz 1940. gadam (ar pārtraukumiem) studēja Latvijas Universitātes (LU) Tautsaimniecības un tiesību zinātņu fakultātes Tiesību zinātņu nodaļā; studijas nepabeidza. E. Andersons bija studentu korporācijas “Selonija” biedrs. 1936.–1937. gadā E. Andersons iesaukts Latvijas armijā, dienēja Smagās artilērijas pulkā, beidzis artilērijas instruktoru kursus.