V roce 1990 vyhrál mistrovství Evropy v dvojnásobném závodě, skončil první jak v interiéru, tak i v exteriéru.
nad 1500 m. Herold byl známý svým finálním kopem, který mu zajistil vítězství nad potenciálně silnějšími soupeři. V roce 1991 však na mistrovství světa v Tokiu téměř jistě ztratil na cílové čáře bronzovou medaili. Byl předstižen svým krajanem Hauke Fuhlbrüggem, zatímco Noureddine Morceli a Wilfred Kirochi získali zlato a stříbro.