Селина родилась в одном из беднейших кварталов Готэма. Ее мать не очень заботилась о ней и ее сестре Мэгги, предпочитая компанию кошек и жизнь в грезах; она покончила с собой, когда Селине было шесть. Еще через шесть лет отдал концы ее папаша-алкоголик Брайан Кайл, частенько бивший детей. Сестры попали к разным опекунам и не видели друг друга долгие годы. В конце концов Селина очутилась в приюте. Жестокой директрисе была очень не по душе своенравность новой подопечной, и она регулярно била и запирала девочку. Но Селина не сдавалась: используя свои гимнастические навыки и природную наблюдательность, она научилась открывать замки и обходить системы безопасности. Сначала она просто забиралась на крышу, где мечтала о лучшей жизни.
Однажды ночью Селина проникла в кабинет директрисы и выяснила, что та присваивает переводимые приюту деньги. Пытаясь избавиться от опасной свидетельницы, мегера одурманила девочку и сбросила ее в мешке в океан, однако холодная вода привела Селину в чувство и она смогла спастись. Она шантажировала директрису, заставив ее уничтожить все записи о себе, освободила всех обитательниц приюта и устремилась к новой воровской жизни, так как считала ее самым верным способом выжить в жестоком мире, сохранив при этом свободу и независимость.
Селина поселилась в Ист Энде и взяла под свое крыло молоденькую проститутку Холли, о которой заботилась, как о младшей сестре. В перерывах между грабежами, прячась от полиции, она для удобства притворялась коллегой Холли. Случайно повстречав группу ниндзя, обучаемую безруким сенсеем, Селина пожелала присоединиться к ним. Она была первой женщиной, которую взялся тренировать сенсей, и вскоре стала лучшей в «классе», затмив предыдущего ученика № 1 — Кая, чем заслужила искреннюю ненависть последнего. Кай попытался напасть на Селину, но в награду получил шрамы на лице. Он обозвал противницу «женщиной-кошкой», себе же взял кличку Хеллхоунд («адский пес»). А Селина, вдохновившись примером недавно появившегося в городе Человека — Летучей Мыши, сделала себе костюм и стала Кэтвумен.
В ранние годы своей карьеры Селина могла иногда прикидываться проституткой, чтобы без проблем проникать в богатые дома и выносить оттуда все, что посчитает нужным. В «Году первом» Селина показана 18-летней профессиональной проституткой, предлагающей клиентам садомазохистское развлечение. В свою самую первую ночь в качестве борца с преступностью Уэйнне использует костюм или маску, только грим; он попадает в готэмский Ист Энд, где вступает в драку с сутенером Селины, Стэном, и с ее совсем юной коллегой Холли Робинсон. Решив, что незнакомец обижает Холли, Селина присоединяется к его побитию. Позже, когда герой, уже в костюме Бэтмена, удирает от полиции на горящем складе, в толпе за ним наблюдают Холли и Селина, сразу обращающая внимание на преимущества, которыми обладает замаскированная личность. Она создает себе кошачий костюм и становится воровкой.
В более поздних комиксах неоднократно показывались романтические сюжеты о Кошке и Бэтмене. Со временем Селина сменила род занятий и переквалифицировалась из воровки и наемницы в героиню. Как выяснилось позже, это произошло не без небольшой промывки мозгов от Затанны. За время своего геройства девушка успела застрелить преступника-садиста Черную Маску и родить дочь. Опасаясь за жизнь малышки, она отдала ее на удочерение.