Sondheim Theatre (dřívější Queen’s Theatre) poprvé otevřelo své brány 8. října 1907. Jeho úplně první kus, komedie s názvem Sugar Bowl, však po 36 reprízách skončil a ani dalším inscenacím se nedařilo o nic lépe. Obrat přišel až v roce 1909 se změnou majitele a v roce 1914 se scéna konečně dočkala velkého hitu s hrou Potash and Perlmutter. Dvacátá léta se pak nesla ve znamení kontroverze s tituly The Fanatics a The Trial of Mary Dugan (během níž byl interiér divadla upraven tak, aby připomínal soudní síň), a také debutu Johna Millse ve West Endu v roli Hamleta. Divadlo pokračovalo v úspěšné éře (včetně sezóny Johna Gielguda v roce 1937) až do roku 1940, kdy budovu zasáhl přímý německý nálet. Prostory vstupního lobby byly zcela zničeny a divadlo zůstalo uzavřeno dlouhých 20 let, než se dočkalo své obnovy. Šedesátá a sedmdesátá léta přinesla řadu nezapomenutelných produkcí, jako byly A Suite of Three Keys (poslední jevištní výstup Noela Cowarda), první evropské nastudování Podivného páru, The Card, The Old Country nebo Garderobiér. V roce 1982 se sem přesunula hra Jiná země (Another Country), v jejímž hereckém obsazení se během uvádění vystřídaly budoucí hvězdy jako Kenneth Branagh, Daniel Day-Lewis, Colin Firth či Rupert Everett. Od roku 2004 je divadlo domovem muzikálu Les Misérables (Bídníci), který se sem přestěhoval z Palace Theatre po tamní osmnáctileté sezóně. V roce 2019 se Bídníci dočasně přesunuli o několik vchodů dále do Gielgud Theatre ve formě hvězdně obsazeného koncertu, aby v mateřském divadle mohla proběhnout rozsáhlá rekonstrukce. Právě tehdy majitel scény, společnost Delfont Mackintosh, oznámil přejmenování na Sondheim Theatre na počest legendárního broadwayského skladatele Stephena Sondheima. V prosinci 2019 byla uvedena zcela nová produkce Bídníků, která nahradila původní, cenami ověnčenou verzi Trevora Nunna a Johna Cairda vzniklou pro RSC.