Bodenschatz was born in Rehau, Bavaria and in 1910 he enlisted in the 8th Bavarian Infantry Regiment and was a cadet at the War Academy in Metz until 1912.