El teatro fue establecido por primera vez como el teatro de la Reina en 1705, en homenaje a la Reina Ana (el nombre cambia con el género de cada monarca). Debido a la prohibición del drama legítimo no acompañado, el teatro se convirtió en una casa de ópera, presentando más de 25 óperas de Handel entre 1711 y 1739 y estrenando 3 óperas de Bach en 1763. El 17 de junio de 1789, el techo del edificio fue incendiado deliberadamente, causando que el edificio se quemara mientras los bailarines ensayando huían de las vigas que caían sobre el escenario. Un nuevo teatro fue construido en el sitio y abrió en 1791, continuando la producción de óperas a través de los siglos XVIII y XIX. Después de cambios en la gestión y extensas remodelaciones, el teatro comenzó a realizar más ampliamente roles dramáticos en 1897, incluyendo adaptaciones de Tolstoy y Pygmalion de George Bernard Shaw (1914). La naturaleza del teatro y su trasfondo operático lo convirtió en el anfitrión perfecto para el género emergente del teatro musical. Estrenado en 1916, Chu Chin Chow tuvo 2,235 funciones (esto permanecería como un récord mundial hasta 1955). Los musicales continuaron su auge en popularidad a lo largo de los años de posguerra y se representaban regularmente en el teatro. Estos espectáculos incluyeron transferencias de Broadway de Follow the Girls (1945), Brigadoon (1949), Paint Your Wagon (1953), West Side Story (1958) y el estreno en Londres de Fiddler on the Roof (1967). En 1976, el teatro acogió el primer Secret Policeman’s Ball, un beneficio de comedia para Amnistía Internacional. Con la coronación del Rey Carlos III, el Teatro de Su Majestad se convirtió en el Teatro de Su Majestad a las 11 de la mañana del 5 de mayo de 2023. El Fantasma de la Ópera, que se estrenó en 1986, es el segundo musical de más larga duración en la historia del West End.