Das Savoy Theatre wurde auf dem Gelände des ehemaligen Savoy Palace errichtet und eröffnete am 10. Oktober 1881 – als erstes öffentliches Gebäude weltweit, das ausschliesslich mit elektrischem Licht beleuchtet wurde. Die erste Produktion war Gilbert und Sullivans Patience. In den folgenden Jahren brachte das Haus die letzten acht ihrer komischen Opern heraus (darunter The Mikado 1885 und The Gondoliers 1889) – und prägte damit den Begriff „Savoy Opera“ als Bezeichnung für dieses Genre. Auch zu Beginn des 20. Jahrhunderts standen weiterhin Opernaufführungen auf dem Spielplan. Im Dezember 1922 zeigte das Savoy eine Bühnenfassung von Treasure Island, die so beliebt war, dass sie bis zum Beginn des Zweiten Weltkriegs jedes Jahr wiederaufgenommen wurde. Nach einer kurzen Schliessung 1929 folgten regelmässige Gilbert-und-Sullivan-Spielzeiten sowie bedeutende nicht-musikalische Produktionen (zum Beispiel die Uraufführung von Blithe Spirit 1941 und die ersten öffentlichen Aufführungen von Salome in England 1931). 1990 verwüstete ein Brand das Gebäude und liess ausser der Bühne und den Backstage-Bereichen kaum etwas übrig. Dank der erhaltenen Originalpläne konnte das Theater restauriert werden und eröffnete 1993 wieder. In den 1990er- und 2000er-Jahren war das Savoy Bühne für eine Mischung aus Gilbert-und-Sullivan-Wiederaufnahmen und erfolgreichen Schauspielproduktionen (wie The Importance of Being Oscar und Hay Fever). In jüngerer Zeit beherbergte das Haus zudem die West-End-Premiere von Legally Blonde, das von 2010 bis 2012 lief.