Herold var til å begynne med venstreorientert ideologisk. For ham var den dialektiske materialisme den sanne del av marxismen. Under stuieårene var han medlem av Sozialistischer Deutscher Studentenbund (SDS) og aktiv i den utenomparlamentariske bevegelse mot den tyske gjenbevæpning. Han var medlem av SPD.