Первый альбом группа из города Андерсона в Индиане записала в 1996 году на студии басиста The Vandals Джо Эскаланте. После выхода студийной работы, на которой скейт-панк перемешан с мелодичным хардкором, музыканты собираются в тур по Калифорнии. Однако в результате склок фронтмен Крис Ро едет на гастроли один. И не сдается — набирает новых музыкантов и вместе с ними отыгрывает все концерты. В 2003 году на лейбле Columbia Records группа записывает лонгплей «So Long, Astoria», которая выходит тиражом свыше 700 тысяч экземпляров.