Construit entre 1928 et 1929, le Dominion Theatre a dû être rapidement transformé en cinéma lorsque le seul spectacle vivant s’avérait peu rentable. Après The Judy Garland Show en 1957, le théâtre est devenu un lieu prisé pour les comédies musicales et les spectacles musicaux. En 1958, il a accueilli la création de South Pacific de Rodgers et Hammerstein, à l’affiche pendant plus de quatre ans, et leur production suivante, The Sound of Music (1965), a rencontré un succès encore plus retentissant. Lorsque la fréquentation a de nouveau commencé à fléchir, le Dominion a cherché à élargir son public au-delà des cadres théâtraux traditionnels.
Tout au long des années 1970 et 1980, il a accueilli de nombreux groupes rock et pop à succès, dont David Essex, Randy Newman, Dolly Parton, Thin Lizzy, U2, David Bowie et Duran Duran. Entre ces concerts, le théâtre programm ait régulièrement des spectacles de ballet et d’opéra. Pour la première de la comédie musicale Time en 1986, l’intérieur du théâtre a été peint en noir. Malgré des critiques partagées, le spectacle est resté à l’affiche pendant deux ans.
Le théâtre a été menacé de fermeture (malgré son statut de bâtiment classé Grade II), mais une campagne Save Our Theatre lui a évité ce sort en 1991.
Dans les années 1990, le Dominion a accueilli à plusieurs reprises le Royal Variety Performance, ainsi que le désormais légendaire spectacle de Bill Hicks, Revelations.
Depuis 2002, le Dominion est la maison de We Will Rock You. Alors que la production devait s’arrêter en 2006, l’engouement du public a conduit à prolonger le spectacle pour une durée indéterminée. Sa série de 11 ans en fait la production la plus longtemps à l’affiche de l’histoire du théâtre.