Все четверо первоначальных участников группы выростали вместе в городе Бэскин Ридж, Ню-Джерзи, и во время учебы в школе играли в различных командах. Вместе они решили отправится учится в колледж, и играть в группе в Ню-браунсвик, Ню-Джерзи, где они быстро стали известны среди поклонников местных коллективов.
Их первый полноформатный релиз, The Good, The Bad & The Argyle, был выпущен в 1994 году на их собственном лейбле, Chunksaah Records. Альбом представляет собой компиляцию из нескольких мини-альбомов, выпущенных группой ранее. Второй альбом, Maniacal Laughter, вышел в 1996 году.
Половина материала для альбома была написана в течении недели. За выпуском этой пластинки последовал большой тур вместе с Youth Brigade, и группа привлекла внимание лейбла Epitaph records.
Группа подписалась на лейбл в 1997 году, и выпустила одноименный альбом позже в этом же году. Несмотря на то, что альбом стал классикой жанра, и в нем много прекрасных хитов, сами музыканты через много лет признаются, что этот альбом был сыроват, и недоделан. Альбом Hopeless Romantic последовал в 1999 году, и по праву считается одним из наиболее интересных в дискографии коллектива. Вскоре, после релиза, возникли личные проблемы между группой и барабанщиком Шал Кичи, в результате чего последний покинул состав, и ему на смену пришел Майкл Макдермот, игравший ранее в Skinnerbox, Mephiskapheles, и Murphy's Law.