Herold emigrerade från Östtyskland till Västtyskland 1973. Han uttrycker sig i de mest skiftande tekniker – måleri, teckning, objekt, skulptur – men alltid med en frätande ironi, såsom i sina karikatyrer av socialistiska kamrater och skulpturer som ironiserar över konsten som gjordes vid Bauhaus.