Durante la Gran Guerra, Heinrici tomó parte, entre otras, en la batalla de Tannenberg en 1914.