Heinrich von Vietinghoff nació en la ciudad de Maguncia, que a la sazón formaba parte del Gran Ducado de Hesse, uno de los Estados que configuraban el Imperio alemán.

Heinrich entró en el Ejército a la edad de 15 años (y tuvo que mentir sobre su verdadera edad durante unos años).

Su carrera militar recibió al comienzo un fuerte impulso de sus padres, el teniente general de Artillería prusiano Heinrich Otto Konrad von Vietinghoff gen.

Scheel (1857-1917) y la condesa Leona von Vietinghoff gen.

Von Vietinghoff estuvo más tarde igualmente a las órdenes del general Heinz Guderian, comandante del 2.º Ejército Panzer.