Have I Got News for You

Het programma begon als een pilot genaamd John Lloyd's Newsround, bedacht als een meer actuele versie van Whose Line Is It Anyway?, voordat het een format aannam dat dichter bij Radio 4's The News Quiz lag.

Producent John Lloyd, die de pilot ontwikkelde, besloot zelf niet voorzitter te worden, en Angus Deayton kreeg de taak van presentator na proefuitzendingen met toekomstige News Quiz-presentator Sandi Toksvig en een toen nog onbekende Chris Evans.

In 1993 annuleerde kamerlid Roy Hattersley zijn optreden op het laatste moment voor de derde keer, waarop producenten hem vervingen door een ton spijsvet, op het scherm vermeld als 'The Rt. Hon Tub of Lard MP', met de presentator grapperend dat hij dezelfde kwaliteiten met Hattersley deelde.

Paul Merton nam een pauze tijdens de serie van 1996 nadat hij zei dat hij het programma beu was en voelde dat het in een sleur was blijven steken, met gastregie-captains die voorzagen tot hij het volgende seizoen terugkeerde.

Het thema van het programma werd gecomponeerd door sessiemuzikant en radiodj Big George terwijl hij in een trein naar de opnamestudio zat, en werd in slechts tien minuten opgenomen, ter vervanging van een thema dat oorspronkelijk voor de geplande presentator John Lloyd was geschreven.

Na de ontslag van Angus Deayton in 2002 na tabloid-schandalen over zijn privéleven, bleek de beslissing om wekelijks een ander beroemde gastpresentator in te zetten zo succesvol dat de gemiddelde kijkcijfers stegen van 6 miljoen naar 7 miljoen, wat leidde tot het permanente worden van het format in 2003.

Een aflevering in 1994 met grappen over Ian en Kevin Maxwell, die in afwachting waren van hun rechtszaak, leidde ertoe dat de BBC en Hat Trick Productions schuldig werden bevonden aan minachting voor het hof en elk een boete van £10.000 kregen.

Komiek Stephen Fry kondigde in april 2003 aan dat hij het programma zou boycotten als protest tegen het ontslag van Angus Deayton, stellende dat de beslissing 'oleachtig, ellendig, Brits en pathetic' was.