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.