Jolie, wearing black leather trousers and a tight sweater over her slender frame, brought along her boyfriend Brad Pitt.
"It's so, so nice to see all these fans here, it always is," she told reporters as hundreds of people lined up outside the brightly lit runway to the theatre. "I haven't been here for a little bit. I lived here for a few years, and I do plan to come back more often."
Pitt, dressed in a grey flat-cap, stood back. "I'm off duty tonight," he told reporters before heading into the theatre with Jolie to watch the film.
Director Robert Zemeckis brings the Norse legend of Beowulf to life with technology similar to what he used on The Polar Express to capture live actors whose performances are then digitally animated. Jolie plays Beowulf's vile foe, Grendel's mother.
Co-star Sir Anthony Hopkins also showed up for the premiere.
Jolie said she especially enjoyed working on the movie with actor Ray Winstone, who plays the warrior Beowulf. "He's amazing, I want to do something else with Ray soon because he's so much fun. He's brilliant," she said.
The film has scenes of graphic violence, and Jolie said: "I think it's remarkable that it has the rating it has. It's quite an extraordinary film and some of it shocked me."