Sondheim Theatre (dawniej Queen’s Theatre) otwarto 8 października 1907 roku. Inauguracyjna komedia pt. „Sugar Bowl” zeszła z afisza zaledwie po 36 spektaklach, a kolejne produkcje radziły sobie równie słabo. Los odwrócił się w 1909 roku, gdy teatr zmienił właściciela, a prawdziwy przełom nastąpił w 1914 roku dzięki hitowi „Potash and Perlmutter”. Lata 20. przyniosły kontrowersyjne spektakle, takie jak „The Fanatics” czy „The Trial of Mary Dugan” (na potrzeby którego przebudowano widownię, by przypominała salę sądową), a także debiut Johna Millsa na West Endzie w roli Hamleta. Teatr cieszył się dobrą passą (w tym sezonem spektakli Johna Gielguda w 1937 roku) aż do 1940 roku, kiedy to budynek został bezpośrednio trafiony podczas niemieckiego nalotu. Foyer zostało całkowicie zniszczone, a teatr pozostał zamknięty przez kolejne 20 lat, aż do zakończenia renowacji. Lata 60. i 70. to czas wielu niezapomnianych tytułów, m.in. „A Suite of Three Keys” (ostatni występ sceniczny Noëla Cowarda), pierwszej europejskiej inscenizacji „Dziwnej pary”, a także „The Card”, „The Old Country” i „Garderobianego”. W 1982 roku na afisz wszedł spektakl „Another Country”, w którego obsadzie na różnych etapach eksploatacji pojawili się tacy aktorzy jak Kenneth Branagh, Daniel Day-Lewis, Colin Firth czy Rupert Everett. Od 2004 roku teatr jest domem dla „Les Misérables”, po tym jak musical został przeniesiony z Palace Theatre po 18 latach grania. W 2019 roku, na czas gruntownego remontu obiektu, Nędznicy przeprowadzili się na chwilę do sąsiedniego Gielgud Theatre w formie gwiazdorskiej wersji koncertowej. Wówczas właściciel sceny, Cameron Mackintosh (Delfont Mackintosh Theatres), ogłosił zmianę nazwy na Sondheim Theatre, by uczcić pamięć legendarnage kompozytora Broadwayu, Stephena Sondheima. W grudniu 2019 roku zainaugurowano działalność całkowicie nową produkcją „Les Misérables”, która zastąpiła nagradzaną, oryginalną inscenizację RSC w reżyserii Trevora Nunna i Johna Cairda.