Berthold spielte insgesamt 14 Jahre lang in der Bundesliga für Eintracht Frankfurt, den FC Bayern und den VfB Stuttgart, wobei er in 332 Spielen immerhin 5 mal vom Platz flog.
Ende der 80er-Jahre spielte der gebürtige Hesse in Italien bei Hellas Verona und dem AS Rom, wo er sich ebenfalls einen Namen als beinharter Verteidiger machte.
Für das Nationalteam bestritt Berthold 62 Spiele und feierte mit ihr seinen sportlichen Höhepunkt mit dem Gewinn der Weltmeisterschaft 1990 in Italien.