Erstmals herausgegeben wurde die Zeitung am 7. November 1665, damals noch unter der Bezeichnung "Oxford Gazette". König Karl II. und sein Hofstaat waren nach Oxford gezogen, um der Großen Pest von London zu entfliehen. Aus Furcht vor Ansteckung weigerten sich die Höflinge, Zeitungen aus London anzufassen oder gar zu lesen. Henry Muddiman war der erste Herausgeber, das Erscheinen der ersten Ausgabe wird im Tagebuch von Samuel Pepys erwähnt. Als der König nach Abflauen der Epidemie nach London zurückkehrte, verlegte auch die Gazette ihren Sitz. Die erste Ausgabe mit dem neuen Namen (Nr. 24) erschien am 5. Februar 1666. Die Gazette war keine Zeitung im modernen Sinne; sie wurde in Form eines Manuskripts per Post an Abonnenten verschickt und gelangte nicht in den Verkauf. 1889 übernahm das Stationery Office die Publikation der Gazette.