Originalmente, Catwoman era una ladrona y rival de Batman con un disfraz de anciana, y era conocida simplemente como la Gata. Con el pasar de los años fue evolucionando hasta convertirse en un personaje mucho más sensual y complejo, además de llevar un traje totalmente distinto.

Generalmente se observa una fuerte atracción entre ella y Batman, que, con el paso del tiempo, se ha convertido en un complicado, profundo e imposible amor. Solo ella y Talia al Ghul han sido las únicas mujeres que sintieron verdadero amor por el hombre murciélago.

Catwoman es un personaje ficticio de DC Comics, asociado a Batman. Fue creada por Bill Finger y Bob Kane, e hizo su primera aparición en Batman N° 1 (primavera de 1940). Su nombre real, Selina, deriva de la deidad lunar Selene.

Aunque originalmente fue creada como rival de Batman, el título de héroe o villano para Catwoman es más ambiguo, ya que ella tiene su propio código moral, que le prohíbe cometer asesinatos.

Selina Kyle, azafata de una línea de aviación, tiene un accidente en el que su avión se estrella en una lejana región. Debido al accidente, sufre de amnesia, y su único recuerdo es la tienda de animales y veterinaria de su padre y, en especial, los gatos de ese establecimiento. Obsesionada por saber su origen, se aferra a esos recuerdos, que se convierten en el centro de su existencia.

El nuevo origen de Catwoman surge en 1987, cuando Frank Miller decide re-escribir la historia de Batman en Batman: Año uno, y junto a esto la de algunos otros personajes como Catwoman. La nueva historia cuenta que Selina es una prostituta y dominatrix amante de los gatos que se convierte en ladrona de joyas al ver a Batman en acción. Aparentemente fue víctima de abuso sexual por parte de su padre. Su única amiga es una compañera menor de edad llamada Holly, la cual es violada por su proxeneta. Se libera del yugo del explotador que la sometía a esa forma de vida, y decide fabricarse un disfraz inspirado en el nuevo héroe que surgió en la ciudad: Batman, imitando de esa forma su modus operandi.

Para enlazar a este nuevo origen hacia algo más parecido al personaje original, Catwoman tuvo su propio cómic, escrito por la guionista Mindy Newell en 1989. En esta historia se profundiza en las circunstancias en las que Selina se entrenó para ser Catwoman, su evolución como personaje y su relación con su hermana Maggie.

Luego seguirían apareciendo series sobre Catwoman, cada una de ellas con nuevos cambios y características del personaje. De todas, la más premiada y aclamada ha sido la escrita por Ed Brubaker en su serie «Catwoman» (2002 – 2005).