На протяжении своей карьеры Фрост интервьюировал восьмерых премьер-министров Великобритании и семерых американских президентов. Он также стал последним корреспондентом, общавшимся с Мохаммедом Резой Пахлави, последним шахом Ирана, скончавшимся в 1980 году.