Einar Gerhardsen ble født den 10. mai 1897 i Asker, som sønn av rodemester Gerhard Olsen (1867–1949) og husmor Emma Hansen (1872–1949). Han var gift med Werna (pikenavn: Christie) og de hadde sønnene Truls Gerhardsen og Rune Gerhardsen samt datteren Torgunn Lieungh. Torgunns datter Anne Lieungh er gift med redaktør Harald Stanghelle. Einar Gerhardsen var farfar til Marte Gerhardsen og Mina Gerhardsen, svigerfar til Tove Strand og bror til Rolf Gerhardsen.