Electorate of Hesse
Heeringen was born in Kassel in the Electorate of Hesse. He was the son of Josias von Heeringen (1809–1885) and his wife Ehefrau Karoline von Starkloff (1817–1871). His elder brother Josias von Heeringen was a general.