Heinrichs var en af de finske jægertropper, som blev trænet i den frivillige 27. Kongelige Preussiske Jægerbataljon mellem 1915 og 1918. Under den finske borgerkrig var han bataljonskommandør i slagene ved Tampere og Viipuri. Han havde kommandoen over det finske 3. korps under vinterkrigen og fra 19. februar over hæren på det Karelske Næs. Han blev udnævnt til generalstabschef i juni 1940 og forfremmet til general af infanteriet i 1941.