Herold saavutti 1987 Liévinin sisäratojen EM-kilpailuissa hopeaa 1 500 metrillä ajalla 3.45,36. Yleisurheilun Euroopan cupissa Prahassa hän oli samalla matkalla kolmas. Rooman MM-kilpailuissa hän sijoittui 1 500 metrillä kuudenneksi. Hän saavutti 1 500 metrillä olympiapronssia Soulissa 1988 ajalla 3.36,21. Barcelonan maailmancupissa 1989 hän sijoittui 800 metrillä toiseksi ja 1 500 metrillä kolmanneksi. Hän voitti 1 500 metrin Euroopan-mestaruuden 1990 sekä sisäradoilla Glasgow'ssa ajalla 3.44,39 että ulkoradoilla Splitissä ajalla 3.38,35.