Han var sønn av den kurhessiske og teaterintendant Josias von Heeringen (1809–1885) og hans hustru Karoline von Starkloff (1817–1871). Hans yngre bror var August von Heeringen (* 26. november 1855 i Kassel; † 29. september 1927 i Berlin) tjenestegjorde senere som høytstående marineoffiser og var sjef dor admiralstabeb.