De eerste gedaante van het Haymarket Theatre opende haar deuren op 29 december 1720. In de vroege jaren bood het theater een gevarieerd programma, variërend van Frans toneel tot mock-opera's en politieke satires. Hoewel het theater werd gesloten onder de Licensing Act van 1737, bleven er voorstellingen plaatsvinden via tijdelijke licenties of sluwe omwegen. In 1749 werd de komst van een artiest genaamd 'The Bottle Conjurer' aangekondigd. Toen dit een hoax bleek te zijn, was het publiek zo woedend dat zij het hele theater kort en klein sloegen. Het pand bleef leegstaan tot er een nieuwe eigenaar kwam. Na een grondige renovatie en uitbreiding heropende het in 1767 als het derde 'patent theatre' van Londen. De producties waren zo succesvol dat zelfs koning George III in 1794 een bezoek bracht. De toeloop om de monarch te zien was echter zo groot dat er in het gedrang twintig mensen om het leven kwamen. Door herontwikkelingsplannen verhuisde het theater iets naar het zuiden, waar het in 1821 op de nieuwe locatie heropende. Het groeide uit tot een geliefde plek voor komedies en een thuisbasis voor de grootste acteurs van die tijd. Bekende successen uit de 19e eeuw waren onder meer 'Our American Cousin' (dat maar liefst 400 keer speelde), 'David Garrick', 'Charity', 'The Zoo', en de premières van Oscar Wilde's 'An Ideal Husband' en 'A Woman of No Importance'. In de 20e eeuw volgden een repertoireseizoen van John Gielgud en twee grote restauraties (in 1904 en 1994), wat de positie van het Haymarket als een van Londens meest prestigieuze theaters verder verstevigde. Tot op de dag van vandaag trekt het theater de grootste Britse podiumkunstenaars aan, waaronder Ralph Fiennes, Ian McKellen, Patrick Stewart en Trevor Nunn.