Gerstein was born on 11 August 1905 in Münster where he lived until 1910, moving to Saarbrücken, Halberstadt, and Neuruppin near Berlin where he received his secondary school diploma in 1925. He attended universities in Marburg, Aachen and Berlin, receiving an engineering degree in 1931. During his studies he was active in the Protestant youth movements.[4]