26 दिसंबर 1910 को अपने उद्घाटन के साथ, द पैलेडियम (जैसा कि 1934 तक इसका नाम था) तेज़ी से वैरायटी प्रस्तुतियों के लिए एक अग्रणी मंच बन गया—जैसे 1926 की पैंटोमाइम ‘सिंड्रेला’ (इस प्रोडक्शन की वीडियो फ़ुटेज आज भी उपलब्ध है)। 1930 के दशक में मनोरंजन समूह ‘द क्रेज़ी गैंग’ ने यहाँ नियमित रूप से प्रदर्शन किए और आम दर्शकों के साथ-साथ शाही परिवार में भी बेहद लोकप्रिय हुआ। इसी दौरान थिएटर की बुकिंग्स का प्रबंधन थिएट्रिकल इम्प्रेसारियो वैल पार्नेल करते थे। द्वितीय विश्व युद्ध के दौरान थिएटर को बम-खतरे का सामना करना पड़ा, जब एक न फटा हुआ पैराशूट माइन छत को भेदकर अंदर आ गिरा। रॉयल नेवी की बम-निष्क्रियकरण टीम मौके पर पहुँची और उसे सुरक्षित करने में सफल रही। 1945 में पार्नेल मैनेजिंग डायरेक्टर बने और उन्होंने शीर्ष बिलिंग पर मशहूर अमेरिकी सितारों को तरजीह देने की एक साहसिक नीति अपनाई। इनमें जूडी गारलैंड, बिंग क्रॉस्बी, बॉब होप, सैमी डेविस जूनियर और फ्रैंक सिनात्रा शामिल थे। पैलेडियम के वैरायटी शोज़ की लोकप्रियता को ITV के कार्यक्रम ‘Sunday Night at the London Palladium’ ने और बढ़ाया, जो अपने पूरे प्रसारण-काल (1955–1967) में लाइव प्रसारित होता था। 1968 में थिएटर ने अपना पहला म्यूज़िकल ‘Golden Boy’ प्रस्तुत किया, जिसमें सैमी डेविस जूनियर ने अभिनय किया। 1980 के दशक में वैरायटी की वापसी (ITV1 का ‘Live From the Palladium’) के बाद, थिएटर ने और अधिक म्यूज़िकल्स दिखाने शुरू किए—जिनमें ‘Oliver!’ और ‘Saturday Night Fever’ शामिल थे। 2000 में ‘Really Useful Group’ द्वारा थिएटर खरीदे जाने के बाद यह रुझान जारी रहा। यह थिएटर अक्सर अपनी जड़ों की ओर लौटता है—संगीत कॉन्सर्ट्स (जैसे एल्टन जॉन) की मेजबानी के रूप में, और ‘Royal Variety Performance’ के नियमित मेज़बान के तौर पर भी (हाल ही में 2013 तक)।