Спочатку дівчатка бавилися тим, що виконували кавери "Nirvana" і "Silverchair", але потім раптом виявилося, що їх власні композиції нітрохи ні гірше творінь їхніх кумирів. Спокій тихого провінційного Лондона був остаточно порушений, коли "Kittie" замісили свій фірмовий коктейль з гранжу, хард-року, дез-металу та готики.
Минуло не так вже багато часу, як колективом почали цікавитися різні записуючі компанії і, нарешті, в 1999 році група уклала контракт з "NG / Artemis Records". До того моменту Кендлер вирішила зосередитися на отриманні освіти і поступилася місцем Тальон Етфілд.
В кінці 1999-го вийшов дебютний лонгплей, "Spit". Завдяки таким забійним композиціям як "Brackish" і "Charlotte" альбом швиденько отримав золотий статус, а про "Kittie" дізналися не тільки у всій Канаді, а й за її межами. Під кінець 2000-го команда випустила EP "Paperdoll", до якого увійшли ремікс однойменної пісні і п'ять концертних треків, записаних на шведському "Hultsfred Festival". У тому ж році "Kittie" виступали на "Оззфесте", а також гастролювали в компанії з "Sevendust", "Slipknot" і "Deftones". У 2001-му команду покинула Беумен, згодом організувала власний проект "Amphibious Assault". Феллон підмінив гітарний технік "Kittie" Джефф Філліпс, однак цей хлопець не став офіційним членом групи і трудився на сесійній основі.
Восени того ж року вийшов другий альбом, "Oracle", записаний під керівництвом продюсера Гарту Річардсона. На ньому дівчата ще раз довели, що на ниві металу вони цілком здатні скласти конкуренцію чоловічим колективам. Крім власного матеріалу "Kittie" на диск потрапив грунтовно перероблений пінкфлойдовскій кавер "Run Like Hell".
У 2002-му трапилася чергова заміна: Талена поступилася басуху Дженніфер Ерройо. У тому ж році був випущений EP "Safe", який команда присвятила Дейву Уільямса. Через пару років склад групи знову збільшився до квартету - до колективу прийшла гітаристка Ліза Маркс, а Філліпс зміг нарешті зайнятися власним проектом "Thine Eyes Bleed". Випущений влітку 2004-го диск "Until The End" став останнім релізом "Kittie" на "Artemis Records". Дівчата залишилися незадоволені низьким бюджетом, виділеним на цей альбом, і що спалахнули розбирання призвели до розриву контракту. Подібні фінансові розбіжності призвели до відходу Лізи Маркс, а одночасно з нею ряди "Kittie" залишила і Дженніфер, що знайшла собі притулок в проекті "Suicide City".
Пошуки замін не зайняли багато часу, і незабаром новими учасницями команди стали басистка Тріш Доан і гітаристка Тара МакЛеод. У 2006-му дівчата організували свій власний лейбл і, уклавши дистриб'юторський договір з "EMI", на наступний рік на ньому випустили четверту повнометражку, "Funeral For Yesterday".