Den første utgaven av Haymarket Theatre åpnet dørene 29. desember 1720. I de tidlige årene bød teateret på et variert program med alt fra franske stykker og parodi-operaer til politisk satire. Teateret ble tvunget til å stenge etter teaterloven (Licensing Act) av 1737, men forestillinger fortsatte likevel under radaren, enten gjennom midlertidige løyver eller kreative krumspring. I 1749 annonserte man at den mystiske «The Bottle Conjurer» skulle opptre. Da det viste seg at det hele var et svindelforsøk, ble publikum så rasende at de raserte hele lokalet. Bygningen sto tom frem til nye eiere tok over, pusset opp og utvidet scenen. I 1767 gjenåpnet det som Londons tredje «patentteater». Produksjonene ble så populære at de til og med lokket kong Georg III på besøk i 1794. Trengselen for å få et glimt av monarken var imidlertid så stor at 20 mennesker ble klemt i hjel. Nye byplaner førte til at teateret ble flyttet litt lenger sør, og i 1821 åpnet det på sin nåværende plassering. Det etablerte seg raskt som en favoritt for komedier og ble et stamsted for tidens fremste skuespillere. Blant de største suksessene på 1800-tallet fant man «Our American Cousin» (som gikk hele 400 kvelder), «David Garrick», «Charity», «The Zoo», samt urpremierene på Oscar Wildes «An Ideal Husband» og «A Woman of No Importance». På 1900-tallet befestet Haymarket sin posisjon som en av Londons mest prestisjefylte scener, med blant annet John Gielguds kjente repertoarsesong og omfattende renoveringer i 1904 og 1994. Den dag i dag fortsetter teateret å tiltrekke seg de største britiske stjernene, som Ralph Fiennes, Ian McKellen, Patrick Stewart og regissøren Trevor Nunn.