Ashley Judd was originally slated for the lead role.
Michelle Pfeiffer had low opinions of the costume's comfort level from Batman Returns (1992) and consequently declined reprising the role.
Josh Lucas was offered the role of Detective Tom Lone, but turned it down.
43 cats were trained for the film. Halle Berry adopted one of them afterwards, an orange and white youngster named Play Dough.
The monologue delivered by Berry in the preview is taken from the movie The Crow (1994) with minor editing to fit the movie (e.g. "crow" to "cat").
Due to a scheduling conflict, Graeme Revell and William Orbit had to withdraw from their scoring duties. Klaus Badelt was then hired as their replacement.
A remix of the Young Gunz song "Grown Man" featuring Kanye West was initially lined up to be the first single from the soundtrack. Due to label difficulties, the song was nixed for the R. Kelly and Britney Spears collaboration "Outrageous".
It took nine days to film the major fight scene between Catwoman (Halle Berry) and Laurel Hedare (Sharon Stone).
A Bengal cat, a domestic breed, was used in the film. Halle Berry loved it so much that she announced that she was going to adopt it. Some media sources inaccurately described the 13 pound housecat as a tiger which caused the Fund for Animals to send Berry a nasty letter.
The movie had to undergo re-shoots after testing poorly with screeners, with only a month left before the theatrical release date.
A rough cut of the trailer was put online a few months before the film's release, and drew such heavy criticism that it was quickly pulled. It was soon replaced with a new trailer which didn't feature any dialogue.
The film was originally planned to be released in IMAX format (using IMAX DMR technology) but was cancelled because Warner Bros. decided that visual effects delays did not give IMAX enough time to re-master the film for release on 23 July 2004. The promotional title "Catwoman: The IMAX Experience" was to be used along with the tagline "CATch Her in IMAX" on posters. The decision to cancel the IMAX release was announced 30 June 2004.
A newspaper reported that Sharon Stone's cell phone rang in the middle of filming a scene and Stone took the call, holding up filming for a time.
A picture of Michelle Pfeiffer as Catwoman from Batman Returns (1992) can be seen in the pile of old catwomen pictures.
Halle Berry's stunt- and body-double is the 29-year-old Hawaiian male actor Nito Larioza, an expert in martial arts.
Halle Berry was given the nickname "The Halle Cat" by the cast and crew on the set of the film.
Frances McDormand was once in talks for a role.
To help offset the film's poor box office showing, Village Roadshow Ltd. agreed to sell its 50% stake in Eye Shop (a mall advertising business) to its joint venture partner Ten Network Holdings Ltd. for $A14.9 million (US $10.6 million), which would give Village Roadshow a pre-tax profit of $A7.7 million (US $5.5 million). As a result, it expects a net profit after tax of $A45 million (US $32.2 million) for the year to 30 June 2005.
When production stalled in mid-2003, rumors circulated that Warner Bros. would scrap the project and instead incorporate the character of Catwoman into Batman Begins (2005), but with Halle Berry still in the role.
Halle Berry ended up in a hospital after a stunt where she collided with a piece of stage equipment during a chase scene. The injury wasn't serious.