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