Peter Thomas narrated the movie, and, due to being recognized as the narrator of Forensic Files, was considered one of the celebrity voice actors.
- Anastacia as Mariel Gullwhacker
- Kurtwood Smith as Joseph the Bellmaker
- William B. Davis as Urgan Nagru
- Dan Hennessey as Ferahgo the Assassin
- Peter Cullen as Urthstripe the Strong
- Tim Curry as Slagar the Cruel
- Julie Lemieux as Sela
- Robert Norman Smith as Rawnblade Widestripe
- Len Carlson as Colonel Clary
- Keith Knight as Brigadier Thyme
- Jonathan Wilson as Tarquin Longleap Woodsorrel
- Jonathan also voices Slagar's previous self Chickenhound in a flashback
- Robert Tinkler as Klitch
- Sonja Ball as Dandin, Auma, and Mara
- Ron Pardo as Pikkle Ffolger
- Tyrone Savage as Matthias
- Alison Pill as Cornflower
- Janet Wright as Constance
- Oliver Grainger as Mattimeo
- Reginald Bambra as Urthwyte the Mighty
- Bob Bainborough as Finnbarr Galedeep
- Andrew Gillies as Sir Harry the Muse
- Richard Binsley as Basil Stag Hare
- Alyson Court as Warbeak Sparra Jr.
- Benedict Campbell as King Bull Sparra and Martin the Warrior
- Lars Mitchell as Foremole
- Wayne Robson
- Rick Jones
- Edward Glen
- Robert Tinkler
- Richard Dumont
- Maurice LaMarche
- Martin Berger
- Stephanie Morgenstern
- Susan Roman
- Lisa Yamanaka
- Norman Mikeal Berketa
- Tim Hamaguchi
- Derek McGrath
- Len Carlson
- Dwayne Hill
- Annick Obonsawin
- Susan Laney Dalton
- Craig Lauzon
- Juan Chioran
- Richard Newman
- Sergio Di Zio
- Joanne Vannicola
- Steve Smith
- John Stocker
- Aron Tager
- Tony Daniels
- Denis Akiyama
- Pam Hyatt
- Dan Hennessey
- Colin Mochrie
- Melissa Altro
The soundtrack was released on August 20, 2003 by Frontiers Records. It charted at #23 on the Billboard 200 chart in the United States. The score album by Angela Morley, Vince DiCola and Kenny Meriedeth, performed by the Montreal Symphony Orchestra & Company conducted by Jacques Lacombe, was released afterwards by Varèse Sarabande.
- "Ca va ou ça va pas? Razzmatazz" - Froggy Mix (3:45) (courtesy of Krysty Music by special arrangement with Second Beat / El Kadsreian Melody and IMW)
- Played during the opening credits.
- "Hard To Find An Easy Way" - Stan Bush and Barrage (4:34)
- Played as Mariel trains with the fighters of Redwall.
- "Ready to Die" - Andrew W.K. (2:54) (courtesy of Island Records by special arrangement with Universal Music Special Markets)
- Played as Urgan Nagru and his hoarde storm Redwall Abbey.
- "I Kept Loosing My Regrets" - Tyrone Savage (4:00)
- Played as Matthias reminisces about his past actions.
- "Glimmer Of Evil" - Ten (5:48)
- Played as Urgan resurrects Sela and trains her and Slagar the Cruel in a new style of combat.
- "High On Life" - Winterkill (4:15)
- Played as Urgan and his hoarde attack the Abbey a second time and as Sela fights Constance.
- "I'm A Fighter" - The Jeff Austin Project (4:44)
- Played as Matthias, Cornflower and Mattimeo fight Urgan and his hoarde.
- "Bridge To Your Heart" - Eternal Flame (5:12)
- Played during Matthias' funeral and as Cornflower tells Mariel not to give up on stopping Urgan.
- "You Know You've Got It" - Kamal Tarhouni (3:55)
- Played as the Redwallers train.
- "Get Right Out of My Way" - Montana Wigley (3:38)
- Played as Mattimeo hunts in the forest.
- "Desert Night" - Stramonio (5:51)
- Played as Ferahgo, Urgan's satellite warlord in the Southwest Lands, begins enslavement of the citizens.
- "In A Warrior's Life" - Oah (4:15) (Oah appear courtesy of Roadrunner Records by special arrangement with WMG Licensing)
- Played as the Redwallers train once again to find a new way to defeat Urgan. This is the show's theme song with new lyrics.
- "I'll Fight With You" - Duty (4:03)
- Played as Mattimeo and Mariel fight off several members of the hoarde.
- "Cross That Line" - Stan Bush and Barrage (4:48)
- Played during the final battle between Mariel and Urgan.
- "Dreams" - The Cranberries (4:31) (Courtesy of Island Records by special arrangement with Universal Music Special Markets)
- Played during the aftermath montage.
- "(Call Me The) Queen of All Fighters" - Anastacia (4:01) (Anastacia appears courtesy of Epic Records by special arrangement with Sony Music)
- Played during the ending credits.
The film was released on August 5, 2003 and made $14 million dollars at the box office, making it a box office success.
Upon its release, the film received mixed reviews from critics. Review aggregator website Rotten Tomatoes calculated a 49% overall approval rating based on 97 reviews, with the consensus being, "Critics believe Redwall: The Movie captured the spirit of the books and TV series well but think the movie's action is a little too violent for something aimed at children."
Film critic Roger Ebert of the Chicago Sun-Times gave the movie 3 stars out of 4, observing that "between it's highs and lows, of which there is a lot of in this movie, it's clearly trying to have something for everybody." Ebert praised Tyrone Savage's voice acting for Matthias as being "superb to the point where you couldn't believe he's not British", but criticized the choice of songs and Peter Thomas' "ill-fitting narration". Lawrence van Gelder writing for The New York Times stated that the film was "noisy at times" and noted inaccuracies with the original books, but praised the performances of Kurtwood Smith, Tim Curry, Tyrone Savage, Oliver Grainger and Janet Wright - saying that Oliver "is probably the one child actor I've known who wasn't irritating during his performance".
The film was nominated for a Kids' Choice Award for Favorite Movie at the 2004 Kids' Choice Awards. An animated segment with Matthias getting slimed was produced by Nelvana for broadcast during the ceremony.