Nace en la República Democrática Alemana y siguiendo sus impulsos artísticos, cruza el muro para estudiar en la década de los setenta en la Academia de Bellas Artes de Múnich y Hamburgo. En su juventud, formó un grupo de artistas en Colonia junto a los hermanos Oehlen y Martin Kippenberger. Herold se caracteriza por realizar un arte de crítica ácida y de carácter político, jugando con la libertad artística sin importarle demasiado las formas o la técnica. Para ello, utiliza materiales cercanos a los empleados por el Arte Povera como el cemento, el ladrillo o la arena. Sus obras, hechas con materiales reutilizados, refuerzan el carácter irónico y cómico del arte, de la sociedad y de su entorno. A lo largo de su trayectoria artística, Herold no ha cambiado su estilo propio, influenciado por Joseph Beuys en el uso de materiales y estructuras, para transgredir continuamente las barreras de lo convencional y del buen gusto. Expuso en 2007 en la Galería Juana de Aizpuru de Madrid. Vive y trabaja en Colonia.