Savoy Theatre blev bygget på det sted, hvor det gamle Savoy Palace lå, og slog dørene op den 10. oktober 1881 som den første offentlige bygning i verden, der var fuldt oplyst af elektricitet. Teatrets første opsætning var Gilbert og Sullivans Patience, og det lagde siden scene til de sidste otte af deres berømte komiske operaer – herunder The Mikado i 1885 og The Gondoliers i 1889. Det var netop disse forestillinger, der lagde navn til genren 'Savoy Opera'. Teatret fortsatte med at danne ramme om operaproduktioner frem til starten af det 20. århundrede. I december 1922 præsenterede teatret en dramatisering af Skatteøen, som blev så stor en succes, at den blev genopsat hvert år helt frem til Anden Verdenskrigs udbrud. Efter en kortvarig lukning i 1929 vendte Gilbert og Sullivan-sæsonerne tilbage, side om side med store dramatiske værker – herunder premieren på Blithe Spirit i 1941 og de første offentlige britiske opførelser af Salome i 1931. I 1990 blev bygningen hærget af en omfattende brand, der ødelagde alt undtagen scenen og backstage-områderne. Takket være de originale arkitekttegninger lykkedes det at restaurere teatret tro mod det oprindelige design, og det genåbnede i 1993. I 1990'erne og 00'erne bød programmet på en blanding af Gilbert og Sullivan-remover og succesfulde skuespil som The Importance of Being Oscar og Hay Fever. I nyere tid har teatret blandt andet huset West End-premieren på Legally Blonde, som spillede fra 2010 til 2012.