Gegründet wurde die Band bereits 1989. Damals gehörten Sänger Jason

Gegründet wurde die Band bereits 1989. Damals gehörten Sänger Jason Cruz, die Gitarristen Jake Kiley und Bob Ramos sowie Jim Cherry an der Bassgitarre und Adam Austin am Schlagzeug zur Gründungsformation. Schon wenig später wurde Austin von Jordan Burns ersetzt, der bei Ten Foot Pole ausgestiegen war. 1993 wurden sie von dem noch jungen Punklabel Fat Wreck Chords unter Vertrag genommen und ein Jahr später erschien dort ihr Debütalbum Another Day in Paradise . Mit dem zweiten Album Suburban Teenage Wasteland Blues sicherten sie sich zwei Jahre später eine feste Punk-Pop-Anhängerschaft. Beim nächsten Album Twisted by Design , das 1998 erschien, begannen sie, ihren melodischen Songs mit Heavy-Metal-Elementen zu mischen und sich in Richtung Hardcore Punk zu entwickeln. Ein Jahr nach der Veröffentlichung verließ Bassist Jim Cherry die Band. Er hatte schon immer mit Herzbeschwerden zu kämpfen gehabt und starb drei Jahre später. Mit seinem Nachfolger Chris Aiken hatte sich das endgültige Band-Line-up gefunden.