A primeira encarnação do Haymarket Theatre abriu portas a 29 de dezembro de 1720. Nos seus primeiros anos, apresentou uma programação variada, com teatro francês, óperas burlescas (mock-operas) e sátiras políticas. O teatro foi encerrado ao abrigo do Licensing Act de 1737, mas ainda assim algumas peças continuaram a ser apresentadas — através de licenças temporárias ou de artifícios.
Em 1749, foi anunciado um artista chamado The Bottle Conjurer. Quando se percebeu que era uma farsa, o público vandalizou o teatro.
O edifício manteve-se vazio até passar para novos proprietários. Foi então renovado, ampliado e reaberto em 1767, tornando-se o terceiro teatro com patente em Londres. As produções tiveram sucesso suficiente para merecerem uma visita do rei Jorge III em 1794. Tanta gente se apinhou para ver o monarca que 20 pessoas morreram esmagadas.
Os planos de requalificação deslocaram o teatro mais para sul e este reabriu no novo local em 1821, afirmando-se como um popular espaço de comédia e casa de alguns dos melhores atores da época. Entre as produções marcantes do século XIX contam-se Our American Cousin (em cena durante 400 noites), David Garrick, Charity, The Zoo, e as estreias de An Ideal Husband e A Woman of No Importance.
O século XX trouxe uma temporada de repertório dirigida por John Gielgud, duas remodelações (1904 e 1994) e a consolidação do Haymarket como um dos espaços teatrais mais prestigiados de Londres. Ainda hoje, continua a atrair alguns dos melhores nomes do teatro britânico, incluindo Ralph Fiennes, Ian McKellen, Patrick Stewart e Trevor Nunn.