A modern take on the classic novel, the film features Johnny Depp, Anne Hathaway, Helena Bonham Carter and Aussie newcomer Mia Wasikowska as a 19-year-old Alice, who returns to the whimsical land of her childhood adventures.
The always glamorous Anne Hathaway, who plays the White Queen, praised the film, saying that joining the all-star cast was "the easiest choice I ever made".
Anne, who sparkled in a brown strapless sequined dress and metallic T-strap sandals also spoke about the dynamic Hollywood duo of Johnny and director Tim Burton.
"They're so much fun together and they have so much history. They've got such wonderful chemistry," she said.
"I was so happy to be invited into the family, and of course with Helena as well," she added, referring to Tim's long-time partner, who portrays the devilish Red Queen.
Helena also walked the red carpet, showing off her eccentric style in a white, prom-like gown designed by Vivienne Westwood - who was also in attendance - and accessorised with half a dozen charm necklaces.
Though the actress has worked with her other half Tim on a number of films, she said she was thrilled to be a part of Alice in Wonderland.
"I feel really honoured that he still wants to work with me and that I still feature in his imagination even though he knows me back to front," she commented.
And Johnny, who stepped out solo in a simple but stylish black tux, referred to his friend as "one of the only true artists working in cinema".
He also revealed that the film was a hit with his children, seven-year-old Jack and ten-year-old Lily Rose.
"They absolutely adored it, went crazy quoting things from it and just thought it was amazing," he said.
Though the premiere brought together a crowd of A-list stars, the real guests of honour were Prince Charles and his wife Camilla, who were all smiles as they met and chatted with the film's stars.
The two were on-hand as the premiere raised money for Charles's Foundation for Children and the Arts.
Alice in Wonderland arrives in UK theatres on March 5.