Бертхольд вырос в Бамберге и в 18 лет оказался на фронте. В 1945 году попал в плен, после освобождения он сначала работал разнорабочим. В 1945—1951 годах работал в газете Süddeutsche Zeitung, где писал о Нюрнбергских процессах. Одновременно изучал журналистику и историю литературы. В 1948 году женился.