In den frühen 1980er Jahren wurden im
Apollo Victoria Theatre Musicals wie
The Sound of Music,
Camelot und
Fiddler on the Roof aufgeführt. 1984 wurde das Theater für die Show
Starlight Express von
Andrew Lloyd Webber umgebaut, die 18 Jahre lang mit über 7.400 Vorstellungen lief. Nach der Restaurierung des Theaters folgte 2002
Bombay Dreams, ebenfalls von
Lloyd Webber, das bis 2004 am Spielplan stand. Danach kehrte
Saturday Night Fever zurück, bevor im Jahr 2006 das Jukebox-Musical
Movin' Out mit Musik von
Billy Joel aufgeführt wurde, das allerdings nur zwei Monate lief. Seit September 2006 wird das
Broadway-Musical
Wicked im
Apollo Victoria Theatre gezeigt, das bis heute erfolgreich im
West End läuft.