Faðir Einars var Benedikt Sveinsson, alþingismaður og sýslumaður og móðir hans hét Katrín Einarsdóttir, húsmóðir. Einar gekk í Lærða Skólann í Reykjavík þaðan sem hann varð stúdent 1884. Hann fór því næst til Kaupmannahafnar og útskrifaðist sem lögfræðingur úr Hafnarháskóla 1892.