Kittie oppstod i 1996, da Mercedes Lander og Fallon Bowman møtes på gymnaset. Hovedvokalisten, Morgan Lander, er Mercedes' søster. Bandets opprinnelige bassist var Tanya Candler, som forlot bandet vinteren 1999 for å fullføre høyskole. Hun ble byttet ut med Talena Atfield.