London Palladium, uppförd på platsen för en 1800-tals cirkus och skridskobana, öppnade på annandag jul 1910 och marknadsfördes som den bästa teatern i världen för varietéer.
De första åren gavs två föreställningar per kväll tillsammans med tre matinéer, de innehöll en blandning av operetter, melodramer, farser, varietéer och solouppträdanden. The Palladium var och är fortfarande en lokal som regelbundet används för The Royal Variety Performance. Under hela 30- och 40-talet gavs föreställningen 11 gånger, och varje gång fanns en medlem av den kungliga familjen i publiken. Under senare år har teatern uppfört 2013 års Royal Variety Performance.
The Palladium hölls öppen under andra världskriget, trots att en obriserad tysk fallskärmsmina satt fast ovanför scenen efter att fallit genom taket. Teaterns ledning kallade in Royal Navy som hjälpte till att avlägsna bomben - ett lyckligt slut!
1945 utsågs Val Parnell till teaterchef. Parnell använde sina kontakter och sitt inflytande för att få kända amerikanska aktörer till Palladium, bland annat Judy Garland, Bing Crosby, Liza Minnelli, Ella Fitzgerald och Frank Sinatra.
1955 började TV-showen Sunday Night at the London Palladium att direktsändas från scenen över hela Storbritannien och över Atlanten. Den oerhört älskade varietén gavs från 1955 till 1967 med ett kort återupplivande 1973 och 1974. Värdarna för showen var Tommy Trinder, Bruce Forsyth, Jimmy Tarbuck och Jim Dale.
1968 gav den första slutsålda musikalen på teatern, Golden Boy, med Sammy Davis Jnr.i huvudrollen. Det banade väg för en lång räcka av musikaler i framtiden. Men det var dock inte förrän Andrew Lloyd Webber’s Really Useful Group tog över teatern år 2000 som musikaler blev vardag.
Musikalerna under det första decenniet av tiden med Really Useful inkluderade bland annat The King And I år 2000 och Chitty Chitty Bang Bang år 2002 där en flygande bil i naturlig storlek förekommer. Scrooge The Musical blev en regelbundet återkommande julshow med föreställningar 2005, 2006, och 2012. The Sound of Music återupplivades och hade premiär 2006 efter en mycket omskriven TV-show som hette How to Solve A Problem Like Maria, där publiken röstade på den kvinna som skulle få den ikoniska rollen Maria i musikalen. Musikalversionen av kultfilmen Sister Act kom tidigt 2009.
Andrew Lloyd Webbers återupplivande av The Wizard of Oz hade premiär 2011 efter att TV-show, som hette Over The Rainbow där man letade efter någon som kunde spela huvudrollen Dorothy Gale, sänts i hela landet. Det följdes 2013 av den första West End produktionen av Broadwaysuccén A Chorus Line. Den älskades av recensenterna, men lades ner efter halvår.
Den nuvarande showen är Andrew Lloyd Webbers berömda Cats.