Se conocen pocos detalles sobre la vida personal de Heinrici: era descendiente de una vieja familia de terratenientes de Prusia Oriental.