Catwoman verscheen voor het eerst in Batman #1 uit 1940, kort na de introductie van de Caped Crusader het jaar ervoor. Het personage werd al snel een vaste waarde in de wereld van de Dark Knight en evolueerde van een simpele dievegge tot een gelaagd figuur dat lezers al meer dan acht decennia boeit.
In dat allereerste nummer steelt Catwoman (toen nog simpelweg "The Cat" genoemd) een ketting aan boord van een jacht terwijl Batman en Robin proberen in te grijpen. Aan het einde van het verhaal ontmaskert Batman de vermomde dievegge en onthult een jonge Selina Kyle. Het verhaal eindigt met een zin die is blijven hangen in de populaire cultuur: "Quiet or Papa spank!" Het moment weerspiegelt de opvattingen van die tijd over gender en humor.
Anders dan de Joker, die in hetzelfde nummer volledig tot leven kwam, miste deze vroege versie van het personage elk kattenthema behalve haar beroep als inbreker. Toch was de gecompliceerde aantrekkingskracht tussen haar en Batman al aanwezig vanaf hun eerste ontmoeting.
Al in het tweede nummer was het personage omgedoopt tot Cat-Woman en ging ze samen met de Joker op juwelendiefstal. Ze ontsnapte aan arrestatie, waarmee een patroon van ontwijking werd gevestigd dat haar lange rivaliteit met de held zou definiëren. In nummer #3 werd het kattige masker en kostuum geïntroduceerd dat eindelijk bij haar naam paste.
De jaren vijftig brachten verval. Psychiater Fredric Wertham bekritiseerde het personage in zijn boek Seduction of the Innocent uit 1954 en noemde haar gemeen. Zijn campagne droeg bij aan de oprichting van de Comics Code Authority, die de inhoud beperkte. Catwoman verdween grotendeels uit de verhalen toen Batmans brave liefde Batwoman het middelpunt werd.
De Batman-televisieserie met Adam West uit de jaren zestig bracht nieuwe aandacht toen actrices als Julie Newmar de schurk vertolkten. Deze populariteit zorgde voor een comeback in de strips en beïnvloedde nieuwe femme fatale-figuren zoals Poison Ivy.
Frank Miller en David Mazzucchelli boden in 1987 met Batman: Year One een grote herinterpretatie. Hier begint Selina als dominatrix voordat ze het catsuit aantrekt en diefstal kiest als vorm van verzet tegen de elite van Gotham. Latere verhalen hebben haar achtergrond verkend als jeugdvriendin van Bruce Wayne of als iemand die opklimt uit armoede.
Recente titels zoals Absolute Batman blijven haar rol uitbreiden en verbinden haar opkomst direct met die van Bruce terwijl ze wordt neergezet als deel van de elite van Gotham. Een nieuwe Absolute Catwoman-serie onderzoekt haar leven aan de top verder. De mix van criminaliteit, onafhankelijkheid en gecompliceerde romance met Batman blijft centraal staan in haar aantrekkingskracht.