Il giovane Heinrici partecipò alle battaglie della prima guerra mondiale sia sul fronte orientale che su quello occidentale; in particolare prese parte alla famosa Battaglia di Tannenberg del 1914.