Berthold est le fils d'un haut fonctionnaire et devient soldat à l'âge de 18 ans. En 1945, il est fait prisonnier de guerre et, après sa libération, est travailleur intérimaire. De 1945 à 1951, il est stagiaire et journaliste pour le Süddeutsche Zeitung; il rend compte notamment du procès de Nuremberg. Parallèlement, il a obtenu un diplôme en journalisme et en histoire littéraire. En 1948, il se marie.
Après avoir publié plusieurs feuilletons (comme dans Revue), il est écrivain indépendant, écrivant plus de 50 romans non fictionnels et des ouvrages de vulgarisation scientifique. Ses sujets de prédilection sont la période nazie et la Seconde Guerre mondiale, ainsi que la criminalité et l'espionnage. Il écrit des scénarios pour des films et des documentaires télévisés. Certaines de ses œuvres sont publiées sous les pseudonymes Stefan Amberg et Peter Martin Deusel.
Son ouvrage le plus célèbre, publié plus tard sous forme de livre, est probablement la série d’articles La Nuit où le Diable courait, écrite par Berthold dans les années 1950 pour le Münchner Illustrierte et avec laquelle il se fait connaître. Cette série d'articles retrace le cas du présumé tueur en série Bruno Lüdke, qui avait été dissimulé sous le Troisième Reich. Surtout, elle est controversée parce que Berthold n'a pas divulgué de manière adéquate ses sources et parfois confondu des fichiers nazis. Pour une multitude de détails de l’affaire, il n’existe aucune preuve pénale à ce jour, surtout pas sous forme écrite. En revanche, Berthold n'a pas cité les comptes rendus des interrogatoires de l'affaire Lüdke, qui ont sérieusement mis en doute la culpabilité de Lüdke, handicapé mental. Robert Siodmak signe l'adaptation, La Nuit quand le diable venait, sorti en 1957, qui remporte dix Bundesfilmpreisen.
Adams Letzte, 1987
Die anderen schlafen nicht. Europa ändert sein Gesicht, 1963
Auf dem Rücken des Tigers, 1969
Auf den Straßen des Sieges, 1988
Brigade Dirlewanger, 1960
La Brigade des maudits, 1963
Division Brandenburg. Die Haustruppe des Admirals Canaris, 1959