Театр вперше відчинив свої двері 1705 року під назвою «Театр Королеви» (Queen’s Theatre), на честь королеви Анни — за традицією, назва закладу змінюється залежно від статі чинного монарха. Через тогочасну заборону на постановку суто драматичних вистав без музичного супроводу, театр перетворився на оперний дім. Саме тут у період з 1711 по 1739 роки відбулися прем’єри понад 25 опер Генделя, а у 1763 році світ побачили три опери Баха. Трагічна сторінка в історії будівлі сталася 17 червня 1789 року: внаслідок навмисного підпалу здійнялася пожежа, і дах обвалився прямо на сцену, з якої ледь встигли втекти артисти балету під час репетиції. Нову будівлю на цьому ж місці звели у 1791 році, і протягом XVIII та XIX століть вона залишалася осередком опери. Після зміни керівництва та масштабної реконструкції у 1897 році репертуар розширився драматичними творами, зокрема адаптаціями Толстого та прем’єрою «Пігмаліона» Джорджа Бернарда Шоу у 1914 році. Поєднання класичної традиції та оперного минулого зробило театр ідеальним майданчиком для нового жанру — мюзиклу. У 1916 році тут відбулася прем’єра вистави «Чу Чін Чоу», яка витримала 2235 показів, що залишалося світовим рекордом аж до 1955 року. Популярність мюзиклів стрімко зростала у повоєнні роки, і театр став домівкою для багатьох легендарних постановок. Серед них були гучні трансфери з Бродвею: «Слідуйте за дівчатами» (1945), «Бригадун» (1949), «Пофарбуй свій фургон» (1953), «Вестсайдська історія» (1958) та лондонська прем’єра «Скрипаля на даху» (1967). А у 1976 році саме на цій сцені відбувся перший «Бал секретного поліцейського» — знамените благодійне комедійне шоу на підтримку Amnesty International. Після коронації Чарльза III об 11:00 ранку 5 травня 2023 року театр офіційно змінив назву з «Театру Її Величності» на «Театр Його Величності» (His Majesty's Theatre). Легендарний мюзикл «Привид опери», прем’єра якого відбулася тут у 1986 році, і донині залишається другою за тривалістю прокату постановою в історії Вест-Енду.