Sinds de feestelijke opening op tweede kerstdag 1910 groeide The Palladium (zoals het theater tot 1934 heette) al snel uit tot dé plek voor variétévoorstellingen, zoals de bekende pantomime Cinderella uit 1926 – een productie waar vandaag de dag zelfs nog filmbeelden van bestaan. In de jaren dertig was de komediegroep The Crazy Gang een vaste waarde in het theater; zij waren razend populair bij zowel het grote publiek als de Britse koninklijke familie. In die periode stond de programmering onder de bezielende leiding van de bekende impresario Val Parnell. Tijdens de Tweede Wereldoorlog ontsnapte het theater aan een ramp toen een onontplofte parachutemijn door het dak viel. Een explosievenopruimingsdienst van de Royal Navy kwam ter plaatse en wist het gevaar tijdig te bezweren. In 1945 nam Parnell de rol van algemeen directeur op zich en gooide hij het over een andere boeg: hij gaf resoluut de voorkeur aan grote Amerikaanse sterren als headliners. Zo stonden iconen als Judy Garland, Bing Crosby, Bob Hope, Sammy Davis Jr. en Frank Sinatra op de planken. De populariteit van de Palladium-variétéshows bereikte een nieuw hoogtepunt door het ITV-programma Sunday Night at the London Palladium, dat tussen 1955 en 1967 live werd uitgezonden. In 1968 bracht het theater met Golden Boy, eveneens met Sammy Davis Jr. in de hoofdrol, zijn allereerste musical op de planken. Na een korte terugkeer naar variété in de jaren tachtig (met ITV1’s Live From the Palladium), verschenen er steeds vaker grote musicals in de programmering, waaronder Oliver! en Saturday Night Fever. Deze koers werd voortgezet nadat de Really Useful Group het theater in 2000 overnam. Nog altijd keert het Palladium regelmatig terug naar zijn roots met concerten van wereldsterren als Elton John en als het vertrouwde decor voor de prestigieuze Royal Variety Performance, die daar recentelijk in 2013 nog plaatsvond.