Tras el comienzo la Segunda Guerra Mundial, Strauß sirvió en la Wehrmacht alemana. En el invierno de 1940-1941 fue destinado a labores administrativas en Alemania, época en la que aprobó los exámenes del Estado alemán para convertirse en profesor de colegio. También estuvo adscrito a la Universidad de Múnich, destinado como ayudante en el Departamento de Historia antigua. El 16 de abril de 1941 fue reclutado nuevamente y unas semanas más tarde participó en la Invasión de la Unión Soviética. Para noviembre de 1942 ostentaba el rango de teniente y se hallaba destinado en el "289. Flak-Abteilung" adscrito a la 22.ª División Panzer. En el invierno de 1942 fue trasladado de unidad y después de sufrir congelación en ambos pies, fue enviado a la retaguardia. Strauß permaneció en Alemania el resto de la contienda, estando destinado durante un tiempo en la escuela de artillería antiaérea de Altenstadt.