Odkąd otwarto go 26 grudnia 1910 roku, The Palladium (pod taką nazwą działające do 1934 roku) błyskawicznie stało się najważniejszą sceną rewiową w kraju. To właśnie tutaj wystawiono słynną pantomimę „Kopciuszek” w 1926 roku, z której materiały filmowe przetrwały do dziś. W latach 30. regularnie gościła tu grupa komików The Crazy Gang, zdobywając ogromną sympatię zarówno szerokiej publiczności, jak i brytyjskiej Rodziny Królewskiej. W tym okresie za repertuar odpowiadał słynny impresario Val Parnell. Podczas II wojny światowej teatr stanął w obliczu wielkiego niebezpieczeństwa, gdy przez dach wpadła niewybuchła mina spadochronowa. Na miejsce wezwano oddział saperski Royal Navy, któremu udało się bezpiecznie rozbroić ładunek. W 1945 roku Parnell objął stanowisko dyrektora zarządzającego i wprowadził radykalną zmianę w programie, stawiając na największe amerykańskie gwiazdy. Na afiszu pojawiały się takie nazwiska jak Judy Garland, Bing Crosby, Bob Hope, Sammy Davis Jr czy Frank Sinatra. Popularność rewii w Palladium jeszcze bardziej wzrosła dzięki programowi telewizji ITV „Sunday Night at the London Palladium”, który od 1955 do 1967 roku emitowano na żywo. Pierwszy musical, „Golden Boy” z Sammym Davisem Jr., teatr wystawił w 1968 roku. Po powrocie do formatów rewiowych w latach 80. (program „Live From the Palladium”), scena zaczęła gościć coraz więcej musicali, w tym takie hity jak „Oliver!” czy „Gorączka sobotniej nocy”. Trend ten utrzymał się po przejęciu teatru przez Really Useful Group w 2000 roku. Obecnie The Palladium często powraca do swoich korzeni, organizując koncerty gwiazd (takich jak Elton John) oraz regularnie goszcząc galę Royal Variety Performance, ostatnio m.in. w 2013 roku.