De første åra var Palladium en varietéscene, og det var her Louis Armstrong første gang spilte på en britisk scene i 1932. Året etter kunne Duke Ellington oppleves på Palladium for første gang i Storbritannia. Mellom 1955 og 1967 ble scene sete for det populære TV-showet , der blant annet den norske artisten Sølvi Wang opptrådte.