The Britain's Got Talent judge was crowned 'Best Actress in a Musical' for her role as Princess Fiona in the stage version of Shrek, while the Gavin & Stacey star took home the 'Best Actor in a Play' gong for his turn in critically-acclaimed West End hit One Man, Two Guvnors. Corden's co-star Oliver Chris was also handed the 'Best Supporting Actor' prize.
Other winners included veteran actress Vanessa Redgrave, who was named 'Best Actress in a Play' for Driving Miss Daisy, while Holden's Shrek colleague Nigel Harman was given the 'Best Supporting Actor in a Musical' award.
Catherine Tate was triumphant in the 'Best Supporting Actress' category for her role in Alan Ayckbourn comedy Season's Greetings, while her team-up with former Doctor Who star David Tennant in Much Ado About Nothing won both 'Best Shakespearean Production' and 'Theatre Event of the Year'.
Ex-Coronation Street actor and singer-songwriter Richard Fleeshman was awarded the 'Best Actor in a Musical' honour for Ghost, while Hannah Waddingham scooped 'Best Supporting Actress in a Musical' for her Wicked Witch of the West from The Wizard of Oz.
Australian comedian Tim Minchin also emerged victorious as 'London Newcomer of the Year', having written the music and lyrics for Matilda the Musical. The adaptation of the classic Roald Dahl children's book also scored gongs in the 'Best New Musical', 'Best Choreographer' and 'Best Set Designer' categories.
Watch Simon Cowell present Amanda Holden with her award for 'Best Actress in a Musical' below: