London Palladium er bygget på tomten til et sirkus og skøytebane fra det 19. århundre. Det åpnet på andre juledag i 1910 og ble tilbudt til folk som den beste arenaen i verden for varietéforestillinger.
I løpet av de første årene ble det gitt to forestillinger per kveld i tillegg til matineer, pluss en blanding av operetter, melodrama, farser, varietéteater og soloopptredener. Palladium var, og er fortsatt, det vanlige stedet stedet for the Royal Variety Performance. Gjennom 1930- og 1940-årene var de vertskap til dette showet totalt 11 ganger, og hver gang i selskap av et medlem av the Royal Family. I nyligere år var teateret vertskap til 2013 Royal Variety Performance.
Palladium var åpent gjennom andre verdenskrig, til tross for en ueksplodert tysk fallskjermmine som satte seg fast over scene etter å ha falt gjennom taket. Ledelsen for teateret innkalte hjelp fra Royal Navy for å kvitte seg med bomben – heldigvis gikk alt bra!
I 1945 ble Val Parnell utnevnt som administrerende director. Parnell benyttet seg av sin innflytelse og bekjentskaper til å presentere store amerikanske stjerner på Palladiums scene, deriblant Judy Garland, Bing Crosby, Liza Minnelli, Ella Fitzgerald og Frank Sinatra.
TV-showet Sunday Night at the London Palladium begynte i 1955 å sende levende kringkasting fra scenen til hjem fra Storbritannia til Atlanteren. Showet var høyt priset og gikk fra 1955 til 1967, med en kort renessanse i 1973 og 1974. De faste vertene av showet var Tommy Trinder, Bruce Forsyth, Jimmy Tarbuck og Jim Dale.
I 1968 ble den første totale musikalen vist på teateret. Det var Golden Boy, med Sammy Davis jr. i hovedrollen. Dette banet vei i fremtiden for a lang rekke med musikaler. Men det var ikke før Andrew Lloyd Webbers Really Useful Group tok over teateret i 2000 at musikaler ble vanlig der.
Gjennom det første tiåret av Really Useful inkluderte musikalene blant annet The King And I i 2000 og Chitty Chitty Bang Bang i 2002, hvor en bil i standard størrelse var del av scenen. Scrooge The Musical ble et jevnlig juleshow med produksjoner i 2005, 2006 og 2012. En gjenoppliving av The Sound of Music åpnet i 2006 etter et mye omtalt TV-show som ble kalt How to Solve A Problem Like Maria, hvor publikum stemte for den skuespillerinnen som skulle spille den ikoniske hovedrollen som Maria i produksjonen. Tidlig i 2009 kom den musikalske sceneversjonen av kultfilmen Sister Act .
Andrew Lloyd Webbers gjenoppliving av The Wizard of Oz åpnet i 2011 etter at en landsdekkende TV-søk for hovedrollen valgte Dorothy Gale i et show med tittelen Over The Rainbow. I 2013 ble dette etterfulgt av den første gjenoppliving noensinne på West End av Broadways braksuksess A Chorus Line. Selv om kritikerne elsket det, stengte showet etter bare 6 måneder.
Det nåværende showet som blir vist er Andrew Lloyd Webbers verdensberømte musikal, Cats.