The main cast were Frost, Corbett, Cleese, Barker, Sheila Steafel, and Nicky Henson.

Musical interludes were provided by Julie Felix, while Tom Lehrer also performed songs in a few episodes.

They included Bill Oddie and Tim Brooke-Taylor (of The Goodies), Barry Cryer, Ronnie Barker, Ronnie Corbett, Dick Vosburgh, Spike Mullins (who would write Corbett's Two Ronnies monologues), Antony Jay (Yes Minister and Yes Prime Minister), and future Monty Python members Graham Chapman, John Cleese, Eric Idle, Terry Jones, and Michael Palin.

The established comedy writer Marty Feldman, as well as the Frank Muir and Denis Norden partnership, were also contributors to the programme.

[7] A sketch in The Frost Report is responsible for the term "Lord Privy Seal" in the British television industry, meaning the practice of matching too literal imagery with every element of the accompanying spoken script.