Le Sondheim Theatre (anciennement le Queen’s Theatre) a ouvert ses portes le 8 octobre 1907. La première pièce à l’affiche, une comédie intitulée Sugar Bowl, s’est arrêtée au bout de 36 représentations, et les spectacles qui ont suivi ont rencontré un succès tout aussi mitigé. Le théâtre a changé de propriétaires en 1909 et a enfin connu un véritable triomphe en 1914 avec Potash and Perlmutter. Les années 1920 ont été marquées par des productions controversées, notamment The Fanatics et The Trial of Mary Dugan (pour laquelle la salle fut transformée afin de ressembler à un tribunal), ainsi que par les débuts de John Mills dans le West End, dans le rôle de Hamlet. Le théâtre a ensuite enchaîné les succès (dont une saison de pièces présentées par John Gielgud en 1937) jusqu’à ce qu’il soit touché de plein fouet lors d’un bombardement allemand en 1940. Les espaces d’accueil ont été entièrement détruits, et le théâtre est resté fermé jusqu’à sa restauration, vingt ans plus tard. Les années 1960 et 1970 ont vu défiler de nombreuses productions marquantes, parmi lesquelles A Suite of Three Keys (la dernière apparition de Noël Coward sur scène), la première production européenne de The Odd Couple, ainsi que The Card, The Old Country et The Dresser. En 1982, Another Country a été transférée au théâtre, avec une distribution qui a compté (à différents moments de l’exploitation) Kenneth Branagh, Daniel Day-Lewis, Colin Firth et Rupert Everett. Le théâtre a accueilli Les Misérables à partir de 2004, après le transfert du Palace Theatre, où le spectacle avait déjà tenu l’affiche pendant 18 ans. En 2019, Les Misérables a déménagé quelques portes plus loin au Gielgud Theatre dans une version concert « all-star », afin de permettre la rénovation du bâtiment. C’est également à ce moment-là que Delfont Mackintosh (propriétaires du théâtre) a annoncé que le lieu serait rebaptisé Sondheim Theatre, en hommage au compositeur légendaire de Broadway Stephen Sondheim. Une toute nouvelle production des Misérables a ouvert en décembre 2019, remplaçant la production originale primée de la RSC, signée Trevor Nunn et John Caird.