The show included a performance by the Beatles on 13 October 1963; one newspaper's headlines in the following days coined the term "Beatlemania" to describe the hysterical interest in the band.

The theatre was rebuilt a year later by Fredrick Hengler, the son of a tightrope walker, as a circus arena for entertainments that included promenade concerts, pantomimes and an aquatic display in a flooded ring.

However, the rink failed and the Palladium was redesigned by Frank Matcham, a famous theatrical architect who also designed the Coliseum, on the site that had previously housed Hengler's Circus.

He revived its fortunes by returning to the original ethos of the Palladium by staging large variety shows, with a capital 'V' – and as well as headlining Britain's homegrown acts he brought over big American stars such as Duke Ellington and his Orchestra (on 12 June 1933, his first ever concert hall performance),[6] Adelaide Hall, Louis Armstrong and Ethel Waters for two-week engagements.

In 1935, Black initiated the Crazy Gang revues at the Palladium (for which he is chiefly remembered) with Life Begins at Oxford Circus.

[9] The George Medal for gallantry and undaunted devotion to duty was given to Sub Lieutenant Graham Maurice Wright for his action in the Palladium on that night.

Among many, the list included Carmen Miranda, Judy Garland, Sophie Tucker, Bing Crosby, Danny Kaye, Rosemary Clooney, Channing Pollock, the Andrews Sisters with Vic Schoen and his orchestra, Bob Hope, Liza Minnelli, Lena Horne, Ella Fitzgerald, Peggy Lee, Frank Sinatra, Sammy Davis Jr., Frankie Laine and Johnnie Ray, freezing out many British stars of the day, who were relegated to second-billing.

From 1955 to 1967, the theatre was the setting for the top-rated ITV Network variety show Sunday Night at the London Palladium hosted first by Tommy Trinder, followed by Bruce Forsyth, Norman Vaughan, and Jimmy Tarbuck.

[10] British stars on the show included Cliff Richard and the Shadows, Petula Clark, the Beatles and the Rolling Stones.

One national paper's headlines in the following days coined the term "Beatlemania" to describe the phenomenal and increasingly hysterical interest in the Beatles – and it stuck.

The new managing director of Stoll-Moss was Louis Benjamin, who took on the role while continuing as MD of Pye Records within the ATV Group.

Additionally, it was also using one at Joiner Street under London Bridge Station and one at St James's Bond in Rotherhithe (which flooded at high tide).

[13] In January 1973, glam rock band Slade played a gig in the theatre which resulted in the venue's balcony nearly collapsing.

In 1991, a new production of the Tim Rice and Andrew Lloyd Webber musical Joseph and the Amazing Technicolor Dreamcoat opened starring Jason Donovan in the title role with Linzi Hateley as the Narrator.

In 1998, Arlene Phillips directed and choreographed a stage musical adaptation of Saturday Night Fever starring Adam Garcia and Ben Richards.

The original cast included Michael Ball, Emma Williams, Anton Rodgers, Nichola McAuliffe, Brian Blessed and Richard O'Brien.

Sir Elton John performed at the venue in September 2013 in a special show where he was presented with the Brit Awards Icon, subsequently broadcast on ITV1.

He was joined by members of the cast of The Muppet Show (Kermit the Frog, Miss Piggy, Fozzie Bear, Gonzo, Statler and Waldorf), Lily Allen, Rufus Wainwright, his father, a children's choir and a 30-piece orchestra.

From 2011 to 2012, the Palladium became home to Andrew Lloyd Webber's new production of The Wizard of Oz which featured new songs by Lloyd Webber and Tim Rice and starred Michael Crawford, Danielle Hope, Hannah Waddingham, Russell Grant, Sophie Evans and Des O'Connor.

[18] A revival of Andrew Lloyd Webber's Cats played for a season in late 2014 starring Nicole Scherzinger as Grizabella (later Kerry Ellis).

The pantomimes have returned every year since welcoming star casting including Julian Clary, Nigel Havers, Gary Wilmot, Paul Zerdin, Paul O'Grady, Dawn French, Ashley Banjo and Diversity, Elaine Paige, Charlie Stemp, Amanda Holden, Lee Mead, Count Arthur Strong, Emma Williams, Danielle Hope, Flavia Cacace and Vincent Simone, Matt Baker, Sophie Isaacs, Janine Duvitski, Beverley Knight, Donny Osmond, The Tiller Girls, Alexandra Burke, Rob Madge, Natalie McQueen, Jennifer Saunders and Frances Mayli McCann.

In 2017, The Wind in the Willows with songs by George Stiles and Anthony Drewe ran for a summer season starring Rufus Hound, Simon Lipkin, Neil McDermott, Gary Wilmot and Denise Welch.

In summer 2019, the Palladium staged the 50th Anniversary production of Andrew Lloyd Webber's and Tim Rice’ Joseph and the Amazing Technicolor Dreamcoat.

In 2022, Disney's Beauty and the Beast ran for a limited summer season following its UK and Ireland tour starring Courtney Stapleton, Martin Ball, Gavin Lee, and Sam Bailey.

[21] In summer 2023, a new production of The Wizard of Oz was revived at the Palladium for a limited season starring Gary Wilmot, Ashley Banjo, Jason Manford, Dianne Pilkington, and Christina Bianco.

directed by Dominic Cooke, starring Imelda Staunton, Jenna Russell, Andy Nyman and Tyrone Huntley ran for a limited season.

[24] The 2019 Regent's Park Open Air Theatre production of Evita is scheduled to transfer to the Palladium for a limited season in the summer of 2025.