Construído entre 1928 e 1929, o Dominion Theatre teve de ser rapidamente convertido em cinema quando o entretenimento ao vivo, por si só, começou a revelar-se pouco rentável. Após o espetáculo de Judy Garland em 1957, o teatro tornou-se um espaço muito procurado para teatro musical e apresentações musicais. Em 1958 estreou South Pacific, de Rodgers e Hammerstein, que permaneceu em cena por mais de quatro anos, e a continuação de 1965, The Sound of Music, revelou-se ainda mais bem-sucedida. Quando o negócio voltou a abrandar, o Dominion procurou alargar o seu alcance para lá dos limites tradicionais do teatro. Ao longo das décadas de 1970 e 1980, recebeu vários grupos e artistas de rock e pop de grande sucesso, incluindo David Essex, Randy Newman, Dolly Parton, Thin Lizzy, U2, David Bowie e Duran Duran. Entre estes concertos, o teatro acolhia regularmente espetáculos de bailado e ópera. Para a estreia do musical Time, em 1986, o interior do teatro foi pintado de preto. Apesar das críticas divididas, o espetáculo manteve-se em cena durante dois anos. O teatro esteve ameaçado de encerramento (apesar de ser um edifício classificado de Grau II), mas uma campanha Save Our Theatre evitou esse desfecho em 1991. Na década de 1990, o teatro recebeu por várias vezes o Royal Variety Performance, bem como o hoje lendário especial de comédia de Bill Hicks, Revelations. Desde 2002, o Dominion é a casa de We Will Rock You. Previsto para terminar em 2006, a enorme procura do público levou a que o espetáculo fosse prolongado por tempo indeterminado. A temporada de 11 anos torna-o a produção com mais tempo em cena na história do teatro.