Horst Herold vokste opp i Pößneck, til familien i 1930 flyttet til Nürnberg. Som barn hadde han vært vært med i den kommunistiske ungdomsbevegelse.