O Prince Edward Theatre, batizado em homenagem ao então Príncipe de Gales, abriu portas a 3 de abril de 1930 com o musical Rio Rita. Em 1935, foi convertido num cabaré e salão de dança e rebatizado como London Casino. Manteve esse nome e programação até 1941, quando um ataque aéreo danificou gravemente o edifício (incluindo a destruição de todas as janelas). Reabriu em 1942, com alterações no palco e um novo nome: Queensbury All Services Club, com os seus espetáculos transmitidos pela BBC. Após a guerra, foi restaurado ao seu uso teatral original, voltando a chamar-se London Casino. Os mesmos arquitetos viriam mais tarde a convertê-lo num cinema (o Casino Cinerama Theatre) em 1954. Após 20 anos de atividade, Bernard Delfont adquiriu o edifício (aproveitando para instalar um novo ecrã). No entanto, o Casino Cinerama Theatre durou apenas mais alguns anos e, em 1978, foi novamente transformado em teatro, recuperando o seu nome original. O teatro tornou-se rapidamente casa de musicais populares, com produções como Evita (estreia mundial e primeiro espetáculo do teatro renovado), Chess, Anything Goes, Children of Eden, Some Like It Hot e Crazy for You a conquistarem o público nas décadas de 1980 e 1990. No século XXI, a forte presença de musicais continuou. Entre os destaques contam-se a temporada de cinco anos de Mamma Mia! e a temporada de quatro anos de Mary Poppins.