Il teatro fu fondato per la prima volta come Queen’s Theatre nel 1705, in omaggio alla regina Anna (il nome cambia con il sesso di ogni monarca). A causa del divieto di rappresentare drammi legittimi senza accompagnamento, il teatro divenne un'opera lirica, eseguendo più di 25 opere di Handel tra il 1711 e il 1739 e debuttando 3 opere di Bach nel 1763. Il 17 giugno 1789, il tetto dell'edificio fu deliberatamente dato alle fiamme, causando l'incendio dell'edificio mentre i ballerini che stavano provando fuggivano dai fasci che cadevano sul palco. Un nuovo teatro fu costruito sul sito e aperto nel 1791, continuando a produrre opere liriche attraverso il XVIII e XIX secolo. Dopo cambi di gestione e ampie ristrutturazioni, il teatro iniziò a rappresentare ruoli drammatici più estesamente nel 1897, inclusi adattamenti di Tolstoy e Pigmalione di George Bernard Shaw (1914). La natura del teatro e il suo background operistico lo rendevano il luogo perfetto per ospitare il genere emergente del teatro musicale. Aperto nel 1916, Chu Chin Chow registrò 2.235 rappresentazioni (questo rimarrà un record mondiale fino al 1955). I musical continuarono a crescere in popolarità durante gli anni post-bellici e venivano regolarmente rappresentati al teatro. Questi spettacoli includevano trasferimenti da Broadway di Follow the Girls (1945), Brigadoon (1949), Paint Your Wagon (1953), West Side Story (1958) e la première londinese di Fiddler on the Roof (1967). Nel 1976, il teatro ospitò il primo Secret Policeman’s Ball, un evento di beneficenza comico per Amnesty International. Con l'incoronazione di re Carlo III, Her Majesty's Theatre è diventato His Majesty's Theatre alle 11 del mattino del 5 maggio 2023. The Phantom of the Opera, che ha debuttato nel 1986, è il secondo musical con maggiore durata nella storia del West End.