El Sondheim Theatre (antes Queen’s Theatre) abrió sus puertas el 8 de octubre de 1907. Su obra inaugural, una comedia titulada Sugar Bowl, bajó el telón tras 36 funciones, y los montajes posteriores tuvieron una suerte igual de discreta. El teatro cambió de manos en 1909 y, por fin, logró un gran éxito en 1914 con Potash and Perlmutter. En los años 20 llegaron producciones polémicas de The Fanatics y The Trial of Mary Dugan (para la que el teatro se transformó para parecerse a un tribunal), además del debut de John Mills en el West End interpretando a Hamlet. El teatro siguió cosechando éxitos (incluida una temporada de obras presentadas por John Gielgud en 1937) hasta que recibió un impacto directo durante un bombardeo alemán en 1940. Las zonas del vestíbulo quedaron completamente destruidas y el teatro permaneció cerrado hasta su restauración, 20 años después. Las décadas de 1960 y 1970 trajeron numerosas producciones memorables, entre ellas A Suite of Three Keys (la última aparición escénica de Noël Coward), la primera producción europea de The Odd Couple, The Card, The Old Country y The Dresser. En 1982 llegó el traslado a este teatro de Another Country, con un reparto que incluyó (en distintos momentos de la temporada) a Kenneth Branagh, Daniel Day-Lewis, Colin Firth y Rupert Everett. El teatro ha acogido Les Misérables desde 2004, cuando se trasladó desde el Palace Theatre tras 18 años en cartel. En 2019, Les Misérables se mudó a unas puertas de distancia, al Gielgud Theatre, en una versión concierto con reparto estelar, para permitir que se llevaran a cabo obras de renovación. Por entonces, Delfont Mackintosh (propietarios del teatro) anunció que el recinto pasaría a llamarse Sondheim Theatre en honor al legendario compositor de Broadway Stephen Sondheim. Una producción completamente nueva de Les Misérables se estrenó en diciembre de 2019, sustituyendo a la premiada producción original de la RSC dirigida por Trevor Nunn y John Caird.