Фелиция Харди росла, очень любя своего отца. Когда Уолтер Харди внезапно исчез, мать Фелиции, Лидия, сказала ей, что он погиб в авиакатастрофе, но на самом деле он попал в тюрьму за свои преступления, так как являлся известным вором по кличке «Кот». Обнаружив правду о своём отце, Фелиция была вдохновлена и решила пойти по его стопам.
Ещё одно трагическое событие сильно повлияло на неё и её жизнь. Обучившись вскрытию сейфов и замков, а также другим воровским умениям, Фелиция начинает воровать у других, чтобы психологически компенсировать то, что было украдено у неё.
В первую ночь она взяла имя Чёрная Кошка и освободила из тюрьмы своего отца — Уолтера Харди, но тот скончался. После смерти отца она отправилась в Нью-Йорк, чтобы воровать там. Там она встретила Человека-паука, со временем роман перерос в любовь. Фелиция пообещала отказаться от своей преступной деятельности. Человек-Паук и Чёрная Кошка часто патрулировали город вместе. Чёрная Кошка не хотела, чтобы Человек-Паук раскрывался перед ней, опасаясь что в этом случае таинственная романтика будет потеряна. Когда Человек-Паук, наконец, показал своё лицо и свою скромную квартиру, Фелиция не была разочарована. Она любила его, а после того, как едва не была убита Доктором Осьминогом и Филином, почувствовала, какая нагрузка и ответственность лежит на плечах её возлюбленного в борьбе с преступностью.
В то время, когда Человек-Паук участвовал в Секретных войнах, Фелиция заключила сделку с Кингпином, чтобы получить супер-способность — влияние на неудачи. Но дело вскоре приняло плохой оборот, так как она, случайно использовав свою новую супер-способность, принесла несчастье Человеку-Пауку, находясь с ним в непосредственной близости, как Кингпин и планировал. Чёрная Кошка отправилась к Доктору Стрэнджу, чтобы тот удалил её ауру несчастья. Доктор Стрэндж устранил этот источник, но вместо них дал Фелиции кошачьи силы и способности.