Teatret slog dørene op som Queen’s Theatre i 1705 som en hyldest til dronning Anne (navnet skifter som bekendt alt efter monarkens køn). Da man på daværende tidspunkt ikke måtte opføre rent taleteater uden særlig tilladelse, blev teatret et operahus. Her blev over 25 af Händels operaer opført mellem 1711 og 1739, mens tre af Bachs operaer fik premiere her i 1763. Den 17. juni 1789 blev bygningen udsat for en påsat brand, hvilket fik hele teatret til at brænde ned, mens de prøvende dansere måtte flygte fra de faldende bjælker på scenen. Et nyt teater blev opført på grunden og åbnede i 1791, hvor det fortsatte med at præsentere store operaforestillinger gennem det 18. og 19. århundrede. Efter ledelsesskift og omfattende renoveringer begyndte teatret i 1897 at satse mere på dramaet, heriblandt fortolkninger af Tolstoj og George Bernard Shaws Pygmalion (1914). Teatrets særlige karakter og operafortiden gjorde det til den perfekte ramme for den fremspirende musicalgenre. I 1916 åbnede Chu Chin Chow og spillede hele 2.235 forestillinger – en verdensrekord, der holdt helt frem til 1955. Musicalernes popularitet voksede støt i efterkrigstiden, og teatret lagde jævnligt scene til store produktioner. Det inkluderede Broadway-succeser som Follow the Girls (1945), Brigadoon (1949), Paint Your Wagon (1953), West Side Story (1958) samt London-premieren på Spillemand på en tagryg (1967). I 1976 var teatret desuden vært for den allerførste Secret Policeman’s Ball, et stort comedyshow til fordel for Amnesty International. I forbindelse med kroningen af kong Charles III skiftede teatret officielt navn fra Her Majesty's Theatre til His Majesty's Theatre kl. 11.00 den 5. maj 2023. The Phantom of the Opera, som havde premiere i 1986, er den dag i dag den musical, der har spillet næstlængst i West Ends historie.