Tiyatronun temelleri ilk olarak 1705 yılında, dönemin hükümdarı Kraliçe Anne’e ithafen Queen’s Theatre adıyla atıldı (binanın ismi, tahttaki hükümdarın cinsiyetine göre güncellenmektedir). O dönemde tek başına sahnelenen dram türündeki oyunlara getirilen yasaklar nedeniyle bir opera evine dönüşen mekanda, 1711-1739 yılları arasında Handel'in 25'ten fazla operası sergilendi ve 1763'te de Bach'ın üç operasının prömiyeri gerçekleştirildi. 17 Juni 1789'da binanın çatısı kasıtlı olarak ateşe verildi; dansçılar provalar sırasında sahneye düşen kalaslardan kaçarken bina tamamen yanarak kül oldu. Aynı sahada inşa edilen ve 1791'de kapılarını açan yeni bina, 18. ve 19. yüzyıllar boyunca opera yapımlarına ev sahipliği yapmaya devam etti. Yönetim değişiklikleri ve kapsamlı restorasyonların ardından tiyatro, 1897'den itibaren dramatik eserlere daha fazla yer vermeye başladı. Bu dönemde Tolstoy uyarlamaları ve George Bernard Shaw’un Pygmalion (1914) gibi önemli eserleri sahnelendi. Tiyatronun kendine has yapısı ve opera geçmişi, onu yeni filizlenen müzikal tiyatro türü için mükemmel bir adres haline getirdi. 1916’da açılış yapan Chu Chin Chow, 2.235 temsil ile 1955 yılına kadar kırılamayacak bir dünya rekoruna imza attı. Savaş sonrası yıllarda popülaritesi artan müzikaller, tiyatronun vazgeçilmez bir parçası haline geldi. Follow the Girls (1945), Brigadoon (1949), Paint Your Wagon (1953) ve West Side Story (1958) gibi Broadway aktarmalarının yanı sıra Damdaki Kemancı (Fiddler on the Roof) müzikalinin Londra prömiyeri de (1967) burada yapıldı. 1976 yılında ise tiyatro, Af Örgütü (Amnesty International) yararına düzenlenen ilk Secret Policeman’s Ball komedi etkinliğine ev sahipliği yaptı. Kral III. Charles'ın taç giyme töreniyle birlikte, Her Majesty's Theatre olan binanın adı 5 Mayıs 2023 sabah saat 11.00 itibarıyla His Majesty's Theatre olarak değiştirildi. 1986 yılından beri sahnelenmeye devam eden Operadaki Hayalet (The Phantom of the Opera), Batı Yakası (West End) tarihinin en uzun süredir sahnelenen ikinci müzikali olma unvanını koruyor.