Han vokste opp i Evenes, på Nordfjordeid og i Oppdal, der faren var sogneprest. I oppveksten hadde han både Lasse Trædal og Alfred Eriksen som privatlærere, og de giftet seg med Einars storesøstre. Einar og Vilhelm Andreas Wexelsen var søskenbarn.