Das Theater wurde erstmals als Königin-Theater im Jahr 1705 gegründet, als Hommage an Königin Anne (der Name ändert sich mit dem Geschlecht jedes Monarchen). Aufgrund des Verbots von unverfälschter legitimer Dramen wurde das Theater zu einem Opernhaus und führte zwischen 1711 und 1739 mehr als 25 Opern von Händel und im Jahr 1763 drei Opern von Bach urauf. Am 17. Juni 1789 wurde das Dach des Gebäudes absichtlich in Brand gesetzt, wodurch das Gebäude niederbrannte, während probende Tänzer den auf die Bühne fallenden Balken entkamen. Ein neues Theater wurde an dieser Stelle gebaut und 1791 eröffnet und führte weiterhin Opern durch das 18. und 19. Jahrhundert auf. Nach Änderungen in der Leitung und umfangreichen Renovierungen begann das Theater ab 1897 vermehrt dramatische Rollen zu spielen, darunter Adaptionen von Tolstoi und George Bernard Shaws Pygmalion (1914). Die Natur des Theaters und seine operatische Vergangenheit machten es zu einem perfekten Gastgeber für das aufstrebende Genre des Musicals. 1916 eröffnet, lief 'Chu Chin Chow' für 2.235 Vorstellungen (dies blieb ein Weltrekord bis 1955). Musicals setzten ihren Aufstieg in der Beliebtheit in den Nachkriegsjahren fort und wurden regelmäßig im Theater aufgeführt. Diese Shows umfassten Broadway-Übertragungen von 'Follow the Girls' (1945), 'Brigadoon' (1949), 'Paint Your Wagon' (1953), 'West Side Story' (1958) und die Londoner Premiere von 'Fiddler on the Roof' (1967). 1976 war das Theater Gastgeber des ersten Secret Policeman’s Ball, einem Comedy-Benefiz für Amnesty International. Mit der Krönung von König Charles III. wurde Her Majesty's Theatre am 5. Mai 2023 um 11 Uhr zu His Majesty's Theatre. 'Das Phantom der Oper', das 1986 eröffnet wurde, ist das zweit am längsten laufende Musical in der Geschichte des West End.