Kapela byla založena v roce 1998 zpěvačkou a kytaristkou Brody Armstrong, kytaristou Rosem Casperem, bubeníkem Mattem Youngem a baskytariskou Kim Chi. V roce 2000 vydavají u Epitaphu eponymní debut, který následuje ve stejném roce druhá deska...