Dominion Theatre uppfördes mellan 1928 och 1929, men fick snabbt göras om till biograf när det visade sig svårt att få lönsamhet i enbart liveunderhållning. Efter Judy Garlands bejublade show 1957 blev teatern återigen en populär scen för musikaler och konserter. 1958 var det premiär för Rodgers och Hammersteins 'South Pacific', som spelades i över fyra år, och deras uppföljare 'The Sound of Music' från 1965 blev en ännu större succé. När publiksiffrorna återigen började svikta valde Dominion att bredda sitt utbud utanför den traditionella teaterns ramar. Under 1970- och 80-talen gästades scenen av en rad framgångsrika rock- och popakter, däribland David Essex, Randy Newman, Dolly Parton, Thin Lizzy, U2, David Bowie och Duran Duran. Mellan dessa konserter huserade teatern regelbundet både balett och opera. Inför premiären av musikalen 'Time' 1986 målades hela salongens interiör svart. Trots blandade recensioner spelades föreställningen i två år. Trots sin status som historiskt viktig byggnad (Grade II listed) hotades teatern av nedläggning i början av 90-talet, men räddades 1991 efter kampanjen 'Save Our Theatre'. Under 1990-talet stod teatern värd för 'Royal Variety Performance' vid flera tillfällen, samt Bill Hicks numera legendariska komedispecial 'Revelations'. Sedan 2002 har Dominion varit hemvist för 'We Will Rock You'. Musikalen skulle ursprungligen ha slutat spelas 2006, men tack vare det enorma publiktrycket har spelperioden förlängts på obestämd tid. Med elva år på nacken är det nu den överlägset mest långlivade produktionen i teaterns historia.