Het Apollo Victoria Theatre is een iconische plek voor theaterliefhebbers. Het gebouw werd in 1929 opgetrokken in een prachtige art-decostijl met een maritiem interieur en opende op 15 oktober 1930 officieel de deuren. In die tijd stond het echter bekend als de New Victoria Cinema. Bezoekers konden er destijds terecht voor een mix van films en variétévoorstellingen, en enkele jaren later kwamen daar ook legendarische bigbands bij. In 1939 was de bioscoop zelfs het decor voor de presentatie van The Epsom Derby, vlak voordat de deuren in 1940 vanwege de Tweede Wereldoorlog moesten sluiten. Gelukkig liep het pand nauwelijks schade op, waardoor het een jaar later alweer heropend kon worden. In de jaren 50 ontsnapte het gebouw aan de sloophamer. Na een periode vol ballet, film en live-entertainment, flitsten in november 1975 de laatste filmbeelden over het witte doek; een horror-double-bill van Legend of the Werewolf en Vampire Circus. In 1981 begon een nieuw tijdperk toen het theater heropende onder de huidige naam: het Apollo Victoria. In het begin van de jaren 80 schitterden producties als The Sound of Music, Camelot en Fiddler on the Roof op het podium. Daarna onderging het interieur een spectaculaire verbouwing voor Starlight Express, waarbij er zelfs een racebaan dwars door de zaal werd aangelegd. Na een glansrijke speelperiode van 18 jaar werd het interieur in ere hersteld en gemoderniseerd, wat resulteerde in de eerste theaterzaal die volledig met duurzame ledverlichting werd verlicht. Na successen als Bombay Dreams, Saturday Night Fever en Movin’ Out, werd het theater in september 2006 de thuisbasis van de Broadway-hit Wicked. De eerste acht voorstellingen verbraken alle verkooprecords en in de jaren daarna groeide de productie uit tot een absoluut fenomeen, met een opbrengst van meer dan £150 miljoen.