Het theater opende zijn deuren in 1705 als het Queen’s Theatre, vernoemd naar koningin Anna (waarbij de naam van het theater traditiegetrouw meebeweegt met het geslacht van de zittende monarch). Vanwege het destijds geldende verbod op 'gesproken' drama zonder muziek, transformeerde het theater tot een operahuis. Tussen 1711 en 1739 werden er meer dan 25 opera's van Händel opgevoerd en in 1763 beleefden drie opera's van Bach er hun première. Op 17 juni 1789 werd het dak van het gebouw moedwillig in brand gestoken; het theater brandde volledig af terwijl repeterende dansers moesten vluchten voor de brandende balken die op het podium neer kwamen. In 1791 verrees er een nieuw theater op dezelfde plek, dat gedurende de 18e en 19e eeuw trouw bleef aan de opera. Na diverse directiewisselingen en grondige renovaties begon het theater zich vanaf 1897 meer te richten op toneelstukken, waaronder bewerkingen van Tolstoj en George Bernard Shaws Pygmalion (1914). De grandeur en de operahistorie van het gebouw bleken de ideale basis voor het opkomende genre van de musical. De productie Chu Chin Chow, die in 1916 opende, speelde maar liefst 2.235 voorstellingen – een wereldrecord dat tot 1955 standhield. In de naoorlogse jaren nam de populariteit van musicals verder toe en werd het theater de vaste stek voor grote producties. Zo vonden Broadway-successen als Follow the Girls (1945), Brigadoon (1949), Paint Your Wagon (1953) en West Side Story (1958) hun weg naar dit podium, evenals de Londense première van Fiddler on the Roof (1967). In 1976 was het theater bovendien het toneel voor de allereerste Secret Policeman’s Ball, een benefietavond voor Amnesty International. Met de kroning van koning Charles III veranderde de naam van Her Majesty's Theatre op 6 mei 2023 officieel in His Majesty's Theatre. Sinds 1986 is het theater de thuisbasis van The Phantom of the Opera, de op één na langstlopende musical in de geschiedenis van West End.