La familia de Heinrici contaba con militares en sus filas ya desde el siglo XII, y Gotthard mantuvo la tradición familiar al incorporarse al 95.º Regimiento de Infantería del Reichsheer el 8 de marzo de 1905, a la edad de 19 años.