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.
En su primera aparición en Batman Nº1 era conocida como La Gata y no usaba en su atuendo nada que se pareciera a un rasgo distintivo de los felinos, ya que su disfraz era el de una anciana que robaba joyas. Durante el mismo año, en el cómic de El secreto de vida de Catwoman se aclara su origen, y su personaje se define más claramente. En este nuevo relato se especifica un nuevo rumbo en el origen de la felina: Selina Kyle, azafata de una línea de aviación, tiene una accidente en el que su avión se estrella en una lejana región. Debido al acciente, 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.
Esta versión de Selina Kyle de Tierra-2 (Edad de Oro) se reformó y, después de algunos pequeños problemas. Después de algún tiempo, forman una familia y tienen una hija llamada Helena. Pasados algunos años, un antiguo miembro de la pandilla donde solía estar comienza a chantajearla con revelarle a su hija el secreto que sucumbe su vida, el de su otro yo. A pesar de tener lo que siempre soñó, ella no puede evitar recaer, y junto a ese ladrón reinicia su vida en las calles. Al enterarse Bruce de esto, decide intervenir para tratar de salvar a la madre de su hija pero, debido a un accidente, ambos mueren. Tiempo después le es revelada la verdad a Helena, y ella jura venganza ante la tumba de sus padres, apareciendo así la superheroína.
A su vez, Selina Kyle de Tierra-1 (Edad de Plata y de Bronce) continuaba siendo la ladrona con eventual interés amoroso en Batman.
En 1985 es borrado de la historia de los cómics todo lo referente a universos paralelos, tal como es contado en crisis
El nuevo origen de Catwoman surge en 1986, cuando Frank Miller decide re-escribir la historia de Batman, y junto a esto la de algunos otros personajes como Catwoman. La nueva historia cuenta que Selina es una prostituta y dominatriz 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.
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 en su serie "Catwoman"