O Sondheim Theatre (anteriormente Queen’s Theatre) abriu portas a 8 de outubro de 1907. A peça inaugural, uma comédia intitulada Sugar Bowl, esteve em cena apenas 36 espetáculos, e as produções seguintes tiveram um desempenho igualmente fraco. O teatro mudou de mãos em 1909 e, finalmente, conheceu um grande êxito em 1914 com Potash and Perlmutter. Nos anos 1920 chegaram produções polémicas como The Fanatics e The Trial of Mary Dugan (quando o teatro foi adaptado para parecer um tribunal), bem como a estreia no West End de John Mills, a interpretar Hamlet. O teatro continuou a apresentar produções de sucesso (incluindo uma temporada de peças apresentadas por John Gielgud em 1937) até sofrer um impacto direto durante um raid de bombardeamento alemão em 1940. As áreas do átrio foram completamente destruídas, e o teatro manteve-se encerrado até ser restaurado, 20 anos mais tarde. As décadas de 1960 e 1970 trouxeram muitas produções memoráveis, incluindo A Suite of Three Keys (a última aparição em palco de Noël Coward), a primeira produção europeia de The Odd Couple, The Card, The Old Country e The Dresser. Em 1982 deu-se a transferência de Another Country, com um elenco que incluiu (em diferentes momentos da temporada) Kenneth Branagh, Daniel Day-Lewis, Colin Firth e Rupert Everett. O teatro recebeu Les Misérables a partir de 2004, após a transferência do Palace Theatre, depois de uma temporada de 18 anos. Em 2019, Les Misérables mudou-se algumas portas abaixo para o Gielgud Theatre, numa versão de concerto com elenco de luxo, para permitir a realização de obras de renovação no teatro. Nessa altura, a Delfont Mackintosh (os proprietários) anunciou que o teatro passaria a chamar-se Sondheim Theatre, em homenagem ao lendário compositor da Broadway Stephen Sondheim. Uma nova produção de Les Misérables estreou em dezembro de 2019, substituindo a premiada produção original da RSC de Trevor Nunn e John Caird.