Divadlo bylo založeno v roce 1705 jako Queen’s Theatre na počest královny Anny (název scény se tradičně mění podle pohlaví vládnoucího panovníka). Kvůli tehdejším restrikcím na činohru bez doprovodné hudby se z něj stal operní dům, kde v letech 1711 až 1739 zaznělo více než 25 Händelových oper a v roce 1763 zde měly premiéru tři Bachovy opery. Osudným se budově stal 17. červen 1789, kdy byla úmyslně zapálena střecha a divadlo lehlo popelem; tančící soubor musel během zkoušky prchat před padajícími trámy přímo z jeviště. Nová budova na stejném místě přivítala diváky v roce 1791 a po celé 18. a 19. století zůstala věrná opeře. Po změnách ve vedení a rozsáhlých rekonstrukcích se od roku 1897 začal repertoár více přiklánět k dramatu – na scénu se dostaly adaptace Tolstého či Shawův Pygmalion (1914). Právě spojení činohry s operní tradicí vytvořilo ideální zázemí pro rodící se žánr muzikálu. V roce 1916 zde byla uvedena inscenace Chu Chin Chow, která dosáhla neuvěřitelných 2 235 repríz, což byl světový rekord, který vydržel až do roku 1955. Popularita muzikálů po válce dál strmě rostla a divadlo se stalo jejich pravidelným domovem. Diváci zde mohli zhlédnout hity z Broadwaye jako Follow the Girls (1945), Brigadoon (1949), Paint Your Wagon (1953), West Side Story (1958) nebo londýnskou premiéru Šumaře na střeše (1967). V roce 1976 divadlo hostilo vůbec první ročník legendárního charitativního večera Secret Policeman’s Ball na podporu Amnesty International. S korunovací krále Karla III. se název Her Majesty’s Theatre dne 5. května 2023 v 11:00 dopoledne oficiálně změnil na His Majesty’s Theatre. Od roku 1986 je divadlo domovem Fantoma opery, který je druhým nejdéle hraným muzikálem v historii West Endu.