La izbucnirea războiului, divizia lui Strecker făcea parte din Corpul XX, din Armata a 8-a. A participat la bătăliile de la Tannenberg și la lacurile Masurian. Divizia a fost apoi transferată la Armata a 9-a germană, sosind la mijlocul lunii octombrie și luptând în bătăliile de la râul Vistula
și Łódź ca parte a Corpului XVI al Armatei a 9-a. În februarie, divizia a fost transferată înapoi la Armata a 8-a pentru a participa la contraofensiva în Rusia, unde a fost angajată în lupte grele până în mai 1916. După o scurtă pauză şi refacere Strecker şi unitatea sa au fost trimişi în sud, pentru a conduce operaţiuni în România. Chiar înainte ca unitatea sa să intre în București în decembrie, Strecker, pe atunci un Hauptmann, a fost transferat la departamentul feroviar al Statului Major General german. Astfel de misiuni erau normale pentru ofițeri de succes, cum ar fi Strecker, dar nu i-a plăcut misiunea, plângându-se unui prieten din regiment că era nefericit și deprimat în atmosfera impersonală și extrem de formală a Statului Major General.