Sondheim Theatre (tidligere Queen’s Theatre) åpnet dørene 8. oktober 1907. Åpningsstykket, en komedie med tittelen Sugar Bowl, ble tatt av plakaten etter kun 36 forestillinger, og de påfølgende oppsetningene gjorde det like dårlig. Teateret fikk nye eiere i 1909, og i 1914 kom endelig den første store suksessen med Potash and Perlmutter. 1920-tallet bød på kontroversielle produksjoner som The Fanatics og The Trial of Mary Dugan (hvor teateret ble bygget om for å ligne en rettssal), samt John Mills' West End-debut som Hamlet. Teateret fortsatte å sette opp suksessrike stykker (inkludert en sesong med John Gielgud i 1937) frem til det ble truffet direkte under et tysk bombeangrep i 1940. Lobbyområdene ble totalvraket, og teateret forble stengt i 20 år før det ble restaurert. 60- og 70-tallet bød på mange minneverdige forestillinger, inkludert A Suite of Three Keys (Noel Cowards siste sceneopptreden), den første europeiske oppsetningen av The Odd Couple, samt The Card, The Old Country og The Dresser. I 1982 ble Another Country flyttet hit, med en rolleliste som i løpet av spilleperioden inkluderte navn som Kenneth Branagh, Daniel Day-Lewis, Colin Firth og Rupert Everett. Siden 2004 har teateret vært hjemmet til Les Misérables, etter at musikalen flyttet over fra Palace Theatre etter 18 år der. I 2019 flyttet Les Misérables midlertidig noen dører lenger ned i gaten til Gielgud Theatre i en stjernespekket konsertversjon, slik at omfattende renovering kunne gjennomføres. Samtidig kunngjorde eierne, Delfont Mackintosh, at teateret ville få navnet Sondheim Theatre for å hedre den legendariske Broadway-komponisten Stephen Sondheim. En helt ny produksjon av Les Misérables åpnet i desember 2019, og erstattet dermed Trevor Nunn og John Cairds prisvinnende originale RSC-oppsetning.