Einar Milland var sønn av kontorsjef Jacob Molland (1880–1940) og Laura Heyerdahl (1879–1967), og vokste opp et kristent hjem i Oslos velstående vestkant. Han var meget interessert i matematikk, men kjente tidlig teologien som et kall og tok examen artium på latinlinjen.