Nach seiner Eröffnung am 26. Dezember 1910 entwickelte sich das Palladium (so hiess es bis 1934) rasch zu einer der wichtigsten Adressen für Varieté – darunter die Pantomime Cinderella von 1926 (Filmmaterial dieser Produktion ist bis heute erhalten). In den 1930er-Jahren trat die Entertainment-Truppe The Crazy Gang regelmässig im Haus auf und wurde beim Publikum ebenso beliebt wie bei der Royal Family. In dieser Zeit wurden die Buchungen vom Theaterimpresario Val Parnell betreut. Während des Zweiten Weltkriegs gab es im Theater einen Bombenschreck, als eine nicht explodierte Fallschirmmine durch das Dach stürzte. Ein Entschärfungsteam der Royal Navy rückte an und konnte sie unschädlich machen. Parnell wurde 1945 Managing Director und setzte auf einen radikalen Kurs: ganz oben auf dem Programm standen fortan vor allem berühmte amerikanische Stars. Dazu zählten Judy Garland, Bing Crosby, Bob Hope, Sammy Davis Jr. und Frank Sinatra. Noch grösser wurde die Popularität der Varieté-Abende durch die ITV-Sendung Sunday Night at the London Palladium, die während ihrer gesamten Laufzeit (1955–1967) live ausgestrahlt wurde. 1968 brachte das Haus sein erstes Musical heraus: Golden Boy mit Sammy Davis Jr. in der Hauptrolle. Nach einer Rückkehr zum Varieté in den 1980er-Jahren (ITV1: Live From the Palladium) zeigte das Theater zunehmend Musicals – darunter Oliver! und Saturday Night Fever. Als die Really Useful Group das Haus im Jahr 2000 übernahm, setzte sich dieser Trend fort. Gleichzeitig kehrt das Theater immer wieder zu seinen Wurzeln zurück: als Bühne für grosse Musikkonzerte (etwa mit Elton John) und als regelmässiger Austragungsort der Royal Variety Performance (zuletzt 2013).