Das Sondheim Theatre (ehemals Queen’s Theatre) eröffnete am 8. Oktober 1907. Das Eröffnungsstück, die Komödie Sugar Bowl, wurde bereits nach 36 Vorstellungen abgesetzt, und auch die folgenden Produktionen blieben ohne nennenswerten Erfolg. 1909 wechselte das Haus den Besitzer, bevor es 1914 mit Potash and Perlmutter schließlich einen echten Kassenschlager landete. In den 1920er-Jahren sorgten umstrittene Inszenierungen von The Fanatics und The Trial of Mary Dugan (für die das Theater so umgebaut wurde, dass es einem Gerichtssaal glich) für Gesprächsstoff – außerdem gab John Mills hier sein West-End-Debüt als Hamlet. Bis 1940 brachte das Theater weiterhin zahlreiche erfolgreiche Produktionen heraus (darunter 1937 eine Spielzeit mit Stücken unter der Ägide von John Gielgud), ehe es bei einem deutschen Luftangriff einen Volltreffer erhielt. Die Foyerbereiche wurden vollständig zerstört, und das Haus blieb bis zu seiner Restaurierung 20 Jahre später geschlossen. Die 1960er- und 1970er-Jahre bescherten viele unvergessliche Produktionen, darunter A Suite of Three Keys (Noel Cowards letzter Bühnenauftritt), die erste europäische Inszenierung von The Odd Couple, The Card, The Old Country und The Dresser. 1982 folgte der West-End-Transfer von Another Country – mit einer Besetzung, zu der im Laufe der Spielzeit unter anderem Kenneth Branagh, Daniel Day-Lewis, Colin Firth und Rupert Everett gehörten. Seit 2004 ist das Theater Heimat von Les Misérables, nachdem die Produktion nach 18 Jahren am Palace Theatre hierher umzog. 2019 zog Les Misérables für eine Star-besetzte Konzertversion ein paar Türen weiter ins Gielgud Theatre, damit das Haus umfassend renoviert werden konnte. In diesem Zuge kündigte Delfont Mackintosh (die Eigentümer) an, das Theater zu Ehren des legendären Broadway-Komponisten Stephen Sondheim in Sondheim Theatre umzubenennen. Eine komplett neue Produktion von Les Misérables eröffnete im Dezember 2019 und löste die preisgekrönte Originalinszenierung der RSC von Trevor Nunn und John Caird ab.