헤이마켓 극장의 첫 번째 건물은 1720년 12월 29일에 문을 열었다. 초창기에는 프랑스 연극, 모의 오페라(mock-opera), 정치 풍자극 등 다채로운 프로그램을 선보였다. 그러나 1737년 ‘공연허가법(Licensing Act)’ 시행으로 극장이 폐쇄됐고, 이후에도 일부 작품은 임시 허가를 받거나 편법을 통해 공연되곤 했다. 1749년에는 ‘보틀 컨저러(The Bottle Conjurer)’라는 공연자가 출연한다고 광고됐다. 하지만 이것이 사기극(조작)으로 드러나자, 분노한 관객들이 극장을 난장판으로 만들었다. 건물은 새 주인이 나타나기 전까지 한동안 비어 있었다. 이후 리노베이션과 확장 공사를 거쳐 1767년에 재개관했으며, 런던의 세 번째 특허극장(patent theatre)이 됐다. 공연은 큰 인기를 끌어 1794년 조지 3세 국왕이 직접 관람할 정도였지만, 군주를 보기 위해 인파가 몰리면서 20명이 압사하는 비극도 벌어졌다. 재개발 계획으로 극장은 남쪽으로 이전했고, 1821년 새로운 부지에서 다시 문을 열었다. 이후 코미디 공연장으로 특히 사랑받았고, 당대 최고의 배우들이 무대에 오르는 곳으로 자리매김했다. 1800년대의 인기작으로는 《아워 아메리칸 커즌》(400회 장기 공연), 《데이비드 개릭》, 《채러티》, 《더 주》가 있으며, 《이상적인 남편》과 《아무 것도 아닌 여인》의 초연도 이곳에서 이뤄졌다. 20세기에는 존 길구드의 레퍼토리 시즌, 두 차례의 대대적인 개보수(1904년과 1994년)를 거치며 헤이마켓은 런던에서 가장 권위 있는 극장 중 하나로 위상을 더욱 굳혔다. 오늘날에도 랄프 파인즈, 이언 맥켈런, 패트릭 스튜어트, 트레버 넌 등 영국 연극계를 대표하는 뛰어난 예술가들이 꾸준히 무대에 오르고 있다.