Han var sønn av kommandørkaptein Severin Andreas Heyerdahl (1818–1875) og Ragna Møller (1832–1926). I 1899 giftet han seg med Signe Wessel (1876–1957; se Wessel (slekt)) fra Verdal som var av samme Heyerdahl-slekt.