26 Aralık 1910'da kapılarını açan ve 1934 yılına kadar sadece 'The Palladium' olarak anılan Londra Palladium, kısa sürede varyete gösterilerinin bir numaralı adresi haline geldi. Öyle ki, tiyatronun 1926 yapımı Cinderella (Külkedisi) pantomiminden günümüze hala video kayıtları ulaşmaktadır. 1930'lu yıllar boyunca, ünlü komedi grubu The Crazy Gang'in düzenli sahne aldığı mekan, hem halkın hem de Kraliyet Ailesi'nin favorisi oldu. O dönemde salonun tüm organizasyonları ünlü impresaryo Val Parnell tarafından yönetiliyordu. İkinci Dünya Savaşı sırasında tiyatro büyük bir tehlike atlattı; tavandan içeriye patlamamış bir paraşüt mayını düştü. Kraliyet Donanması'na bağlı bomba imha ekibinin müdahalesiyle facianın eşiğinden dönüldü. 1945 yılında genel müdürlük koltuğuna oturan Parnell, radikal bir kararla afişlerin zirvesini Amerikalı yıldızlara ayırmaya başladı. Judy Garland, Bing Crosby, Bob Hope, Sammy Davis Jr. ve Frank Sinatra gibi dev isimler bu sahnede devleşti. Palladium’un varyete şovlarının yakaladığı bu büyük başarı, 1955-1967 yılları arasında canlı yayınlanan efsanevi ITV programı 'Sunday Night at the London Palladium' ile perçinlendi. Tiyatro, ilk müzikal prodüksiyonu olan ve Sammy Davis Jr.’ın başrolünde yer aldığı Golden Boy'u 1968 yılında sahneledi. 1980'li yıllarda varyete şovlarına kısa bir süreliğine geri dönülse de (ITV1’in Live From the Palladium programıyla), mekan Oliver! ve Cumartesi Gecesi Ateşi (Saturday Night Fever) gibi büyük prodüksiyonlarla müzikal tiyatronun merkezi olmaya başladı. Tiyatronun 2000 yılında Really Useful Group bünyesine katılmasıyla bu eğilim devam etti. Günümüzde Londra Palladium, Elton John gibi yıldızların konserlerine ev sahipliği yaparak köklerine sadık kalıyor ve en son 2013'te olduğu gibi prestijli 'Royal Variety Performance' gösterilerine ev sahipliği yapmaya devam ediyor.