Sondheim Theatre (tidligere The Queen’s Theatre) slog dørene op den 8. oktober 1907. Debutforestillingen, komedien Sugar Bowl, lukkede efter blot 36 forestillinger, og de efterfølgende opsætninger klarede sig desværre ikke meget bedre. Teatret skiftede ejere i 1909 og fik omsider sit store gennembrud i 1914 med Potash and Perlmutter. 1920'erne bød på kontroversielle produktioner som The Fanatics og The Trial of Mary Dugan (hvor scenerummet blev ombygget til en retssal), samt John Mills' West End-debut i rollen som Hamlet. Teatret fortsatte med succesfulde opsætninger – herunder en prisværdig sæson præsenteret af John Gielgud i 1937 – indtil bygningen blev ramt direkte under et tysk luftbombardement i 1940. Lobbyområderne blev totalt ødelagt, og teatret forblev lukket i 20 år, før det endelig blev restaureret. I 1960'erne og 70'erne dannede teatret ramme om mange mindeværdige forestillinger, heriblandt A Suite of Three Keys (Noël Cowards sidste sceneoptræden), den første europæiske opsætning af The Odd Couple, samt The Card, The Old Country og The Dresser. I 1982 rykkede Another Country ind med et stjernespækket cast, der i løbet af spilleperioden talte navne som Kenneth Branagh, Daniel Day-Lewis, Colin Firth og Rupert Everett. Siden 2004 har teatret været hjemsted for Les Misérables, som flyttede hertil efter 18 år i Palace Theatre. I 2019 rykkede Les Misérables et par døre længere ned ad gaden til Gielgud Theatre i en stjernebesat koncertudgave, mens teatret gennemgik en omfattende renovering. Ved samme lejlighed annoncerede ejerne, Delfont Mackintosh, at teatret ville skifte navn til Sondheim Theatre for at hylde den legendariske Broadway-komponist Stephen Sondheim. En helt ny produktion af Les Misérables åbnede i december 2019 og erstattede dermed Trevor Nunn og John Cairds prisvindende originale RSC-opsætning.