Broch var sønn av byskriver Niels Peter Broch (1855–1940) og Helga Nielsen (1875–1905). I 1935 giftet Einar seg med Synnøve Krosseng. Men i 1952 ble han gift med Tove Simmelsgaard.