1910年12月26日に開場したロンドン・パラディアム（1934年までの名称は「ザ・パラディアム」）は、ほどなくしてヴァラエティ公演の一大拠点として名声を確立しました。たとえば1926年のパントマイム『シンデレラ』はその代表例で、当時の上演映像も現在まで残っています。1930年代には人気エンタメ集団「ザ・クレイジー・ギャング」が定期的に出演し、一般の観客はもちろん王室にも広く愛されました。この時期のブッキングは、劇場興行師ヴァル・パーネルが担当していました。 第二次世界大戦中には、未爆発のパラシュート機雷が屋根を突き破って落下する爆弾騒ぎに見舞われましたが、現場に駆けつけた英国海軍の爆発物処理班が安全を確保しました。 パーネルは1945年にマネージング・ディレクターに就任し、トップに著名なアメリカ勢を積極的に起用する大胆な方針を打ち出します。ジュディ・ガーランド、ビング・クロスビー、ボブ・ホープ、サミー・デイヴィスJr、フランク・シナトラらがその顔ぶれです。パラディアムのヴァラエティ人気は、ITVの生放送番組『Sunday Night at the London Palladium』の放送（1955〜1967年）によってさらに拡大。1968年には、サミー・デイヴィスJr主演のミュージカル『Golden Boy』で、同劇場として初のミュージカル作品を上演しました。 1980年代にヴァラエティ（ITV1『Live From the Palladium』）へ回帰した後は、再びミュージカルの上演が増え、『Oliver!』や『Saturday Night Fever』などが上演されました。2000年にReally Useful Groupが劇場を買収してからも、この流れは続きます。 また同劇場は、エルトン・ジョンのようなアーティストによるコンサート会場として、そしてロイヤル・ヴァラエティ・パフォーマンスの常連開催地として、しばしば原点に立ち返ります（近年では2013年にも開催）。