Hartjenstein, who was born in Peine, began his SS work at Sachsenhausen in 1938. The following year he was transferred to Niederhagen. In 1941 Hartjenstein served for a year with the 3rd SS Division Totenkopf, a Waffen SS combat division.