On 30 September 1943, Herold was called up for military service. After basic training with a parachute regiment in Tangermünde, he was sent to Italy and fought at Nettuno and Monte Cassino, where he was promoted to the rank of corporal and awarded the Iron Cross First Class for the destruction of two British tanks on the beach of Salerno.