Teateret ble grunnlagt som Queen's Theatre i 1705, som en hyllest til dronning Anne – og som tradisjonen tro, skifter scenen navn etter monarkens kjønn. På grunn av datidens forbud mot rene talestykker uten musikk, ble teateret i stedet et operahus. Her ble over 25 av Handels operaer fremført mellom 1711 og 1739, og i 1763 hadde tre av Bachs verker premiere her. Den 17. juni 1789 ble bygningen påtent med vilje, og taket raste sammen mens danserne måtte flykte fra fallende bjelker midt under en prøve. Et nytt teater sto klart på samme tomt i 1791 og fortsatte med operaproduksjoner gjennom hele 1700- og 1800-tallet. Etter flere lederskifter og omfattende renoveringer, begynte teateret i 1897 å satse mer på dramatikk, inkludert tolkninger av Tolstoj og urfremføringen av George Bernard Shaws Pygmalion i 1914. Teaterets rike operabakgrunn gjorde det til den perfekte arenaen for den fremvoksende musikalsjangeren. I 1916 åpnet Chu Chin Chow, som spilte hele 2 235 forestillinger – en verdensrekord som sto helt frem til 1955. Musikalenes popularitet skjøt fart i etterkrigstiden, og teateret ble et fast stoppested for store produksjoner. Her kunne man se Broadway-overføringer som Follow the Girls (1945), Brigadoon (1949), Paint Your Wagon (1953), West Side Story (1958) og London-premieren på Spellemann på taket i 1967. I 1976 var teateret også vertskap for den aller første Secret Policeman’s Ball, et veldedighetsshow for Amnesty International. I forbindelse med kroningen av kong Haralds britiske slektning, kong Charles III, skiftet Her Majesty's Theatre navn til His Majesty's Theatre kl. 11:00 den 5. mai 2023. The Phantom of the Opera, som hadde premiere i 1986, er i dag den musikalen som har gått nest lengst i West Ends historie.