Born the son of a Prussian officer in Radmannsdorf, West Prussia (present-day Trzebiełuch, Poland), Strecker in 1905 joined the infantry regiment No. 152 of the German Army at Marienburg in the rank of a Leutnant, promoted to Hauptmann (captain) in World War I.