"The London Gazette" poprvé vyšla 7. listopadu 1665 jako "The Oxford Gazette". Král Karel II. se spolu se svým dvorem přesunul do Oxfordu aby unikl velkému londýnskému moru, a dvořané se odmítali dotknout, natož držet při čtení londýnské noviny, z obav z nákazy. "Gazette" byla vydávána z úředního zmocnění ("Published by Authority") Henry Muddimanem, a její první vydání bylo zaznamenáno Samuelem Pepysem v jeho deníku. Poté, co mor odezněl se král vrátil do Londýna a s tím se přesunula i "Gazette", přičemž první vydání označené jako "The London Gazette" vyšlo 5. února 1666 a neslo číslo 24. "Gazette" v té době nebyla novinami v moderním smyslu: byla poštou zasílána pouze předplatitelům, nikoliv nabízena ke koupi široké veřejnosti.