O teatro foi inicialmente estabelecido como o teatro Queen's em 1705, em homenagem à Rainha Anne (o nome muda com o gênero de cada monarca). Devido à proibição de dramas legítimos não acompanhados, o teatro tornou-se uma casa de ópera, apresentando mais de 25 óperas de Handel entre 1711 e 1739 e estreando 3 óperas de Bach em 1763. Em 17 de junho de 1789, o telhado do prédio foi propositalmente incendiado, fazendo com que o edifício queimasse enquanto os dançarinos em ensaio fugiam das vigas que caíam sobre o palco. Um novo teatro foi construído no mesmo local e aberto em 1791, continuando a produzir óperas durante os séculos XVIII e XIX. Após mudanças na administração e extensas reformas, o teatro começou a encenar papéis dramáticos mais extensivamente em 1897, incluindo adaptações de Tolstói e Pygmalion de George Bernard Shaw (1914). A natureza do teatro e seu histórico operístico fizeram dele o anfitrião perfeito para o gênero emergente do teatro musical. Em 1916, Chu Chin Chow estreou e realizou 2.235 apresentações (este seria um recorde mundial até 1955). Os musicais continuaram a ganhar popularidade ao longo dos anos do pós-guerra, e eram regularmente apresentados no teatro. Esses shows incluíram transferências da Broadway de Follow the Girls (1945), Brigadoon (1949), Paint Your Wagon (1953), West Side Story (1958) e a estreia londrina de Fiddler on the Roof (1967). Em 1976, o teatro hospedou o primeiro Secret Policeman’s Ball, um benefício de comédia para a Anistia Internacional. Com a coroação do Rei Charles III, o Her Majesty's Theatre tornou-se His Majesty's Theatre às 11h do dia 5 de maio de 2023. O Fantasma da Ópera, que estreou em 1986, é o segundo musical mais duradouro na história do West End.