Construido entre 1928 y 1929, el Dominion Theatre tuvo que convertirse a toda prisa en un cine cuando se vio que el entretenimiento en vivo, por sí solo, no era rentable. Tras The Judy Garland Show en 1957, el teatro se consolidó como un espacio popular para el teatro musical y actuaciones musicales. En 1958 llegó el estreno de South Pacific, de Rodgers y Hammerstein, que se mantuvo en cartel durante más de cuatro años, y su continuación de 1965, The Sound of Music, resultó aún más exitosa. Cuando el negocio volvió a flaquear, el Dominion buscó ampliar su alcance más allá de los límites teatrales tradicionales.
A lo largo de las décadas de 1970 y 1980, acogió a numerosos grupos y artistas de rock y pop de gran éxito, entre ellos David Essex, Randy Newman, Dolly Parton, Thin Lizzy, U2, David Bowie y Duran Duran. Entre concierto y concierto, el teatro programaba con regularidad funciones de ballet y ópera. Para el estreno del musical Time en 1986, el interior del teatro se pintó de negro. Aunque recibió críticas dispares, el espectáculo se mantuvo en cartel durante dos años.
El teatro llegó a estar amenazado de cierre (a pesar de su condición de edificio protegido de Grado II), pero la campaña Save Our Theatre lo salvó de ese destino en 1991.
En los años noventa, el Dominion acogió en varias ocasiones la Royal Variety Performance, además del ya legendario especial de comedia de Bill Hicks, Revelations.
Desde 2002, el Dominion es la casa de We Will Rock You. Aunque su cierre estaba previsto para 2006, la demanda del público ha hecho que la producción se haya prorrogado de forma indefinida. Sus 11 años en cartel la convierten en la producción de mayor duración en la historia del teatro.