Im Ersten Weltkrieg kämpfte Strecker ab dem 20. August 1914 mit seinem Regiment an der Ostfront gegen russische Truppen. Vom 26. bis 30. August 1914 nahm er an der Schlacht bei Tannenberg und dem anschließenden Angriff auf Gebiete des Russischen Kaiserreichs teil. Im weiteren Kriegsverlauf diente er als Kompanie- und Bataillonsführer sowie Generalstabsoffizier. Im Juli 1915 wurde er zum Hauptmann befördert und im Dezember 1915 zur Eisenbahnabteilung des deutschen Generalstabs versetzt. Ende 1916 wirkte Strecker bei der Invasion in Rumänien, von Mai bis September 1917 bei der 52. Infanterie-Division und nahm an der Schlacht an der Aisne teil. Nach kurzem Dienst in zwei verschiedenen Verbänden wurde er bei einem Autounfall schwer verletzt. Nach seiner Genesung kehrte er an die Front zurück und bekam eine Stabsstelle bei der 30. Infanterie-Division. Für sein Wirken erhielt er beide Klassen des Eisernen Kreuzes.