Frost's well-known ability to network with the right people was in evidence while at Cambridge, where he edited the literary magazine Granta and was the secretary of the Footlights comedy troupe, which included people of note such as Peter Cook and John Bird.
After working for Anglia Television, he was chosen by writer and producer Ned Sherrin to compere a pioneering satirical programme called That Was The Week That Was. Frost also fronted many programmes imitating the success of TW3, most notably The Frost Report (1966-7). On ITV's The Frost Programme, he interviewed a number of controversial characters such as Sir Oswald Mosley.
In the late 1960s, his fame spread to the USA and so began an intensely busy period including virtually commuting across the Atlantic (mostly by Concorde). His Frost on America show featured guests such as Jack Benny, Tennessee Williams and, in 1977, Richard Nixon.
He is perhaps best known for presenting the panel game Through the Keyhole with house experts Loyd Grossman and, more recently, Catherine Gee. His Sunday morning interview program Breakfast With Frost has been running on the BBC since 1992 after transferring from ITV. His interview style of late has been described as sycophantic, and markedly different to his performance in the 60s and 70s which almost bordered on verbal bullying - it was from such firey encounters that the phrase 'trial by television' was popularised.
Frost has been instrumental in starting up two important TV franchises: LWT in 1967, and as one of the Famous Five who launched TV-am in 1982. He owns a production company called Paradine Productions, after his middle name.