Pomysł realizacji filmu o Kobiecie-Kot powstał już po premierze "Powrotu Batmana" jako spin-off. Reżyserem miał zostać Tim Burton, a główną rolę powtórzyć miała Michelle Pfeiffer. Realizacja jednak nie doszła do skutku. Gdy po latach wznowiono pomysł, projekt przybrał już formę osobnego filmu. Jedną z kandydatek do głównej roli była Ashley Judd, jednak aktorka odrzuciła propozycję, uważając, że postać jest "niedojrzała". Ponadto wcześniej już rozpoczęła pracę nad sztuką teatralną pt. "Kotka na gorącym, blaszanym dachu". Inną aktorką braną pod uwagę była Nicole Kidman.
John Lucas odrzucił propozycje zagrania detektywa Toma Lone'a.
William Orbit i Graeme Revell z powodu napiętego grafiku musieli zrezygnować z komponowania muzyki do tego filmu. Ich miejsce zajął Klaus Badelt.
Frances McDormand była na jednym z castingów do filmu.
Rola Opheli Powers oferowana była pierwotnie Julie Newmar, która grała Kobietę-Kot w serialu "Batman".
Dublerką Sharon Stone była Zoë Bell. To ona wykonała wyczyn kaskaderski, który polegał na upadku z 67 metrów, za który otrzymała nagrodę.
Patience Phillips podczas jazdy motocyklem ma na sobie kask, lecz po zatrzymaniu kask znika.
Zdjęcia do filmu zrealizowano w Los Angeles i Burbank (Kalifornia, USA) oraz w Vancouver i Winnipeg (Kanada).
Aż 43 koty wytresowano do ról na potrzeby filmu. Po skończonych zdjęciach Halle Berry "adoptowała" jednego z nich: rudo-białego Play Dough'a.
Monolog wygłaszany przez Berry zoastał zaczerpnięty z filmu "Kruk" (1994) i poddany małym modyfikacjom (kruk - kot)
W 2004 roku film zajął 1 miejsce w rankingu magazynu Newsweek na najgorsze produkcje lata.
Pazury w stroju Kobiety-Kota zawierały 800 diamentów.
W uznaniu zmysłowego stylu Kobiety-Kota, firma Henri Bendel, jedna z najbardziej uznanych w amerykańskim świecie mody firm, mająca siedzibę na Piątej Alei, wprowadziła ekskluzywną kolekcję inspirowaną strojami kociej bohaterki.
W scenie pościgu Halle Barry ucierpiała i została odwieziona do szpitala.
Zdjęcia do filmu kręcono od 29 września 2003 do 2 lutego 2004 roku.