W latach 1994–1999 powstało kilka słabej jakości nagrań-demo. Ostatecznie w 1999 roku dzięki współpracy z Donem Fury (który wsparł zespół finansowo) zespół nagrał kilka utworów, które miałyby pojawić się na ich pierwszym albumie.

W 1997 pojawiła się ich EPka zatytułowana Kiss Kiss Bang Bang EP na której znalazło się 5 piosenek. Została wydana pod szyldem niezależnej wytwórni 2 Cents a Pop. Podczas nagrywania krążka zespół działał w składzie: Daryl Palumbo, Justin Beck, Todd Weinstock, Kris Baldwin oraz Ariel Telford.

W 1999 roku zespół wszedł do studia Indigo Ranch w Malibu. Pod okiem producenta Rossa Robinsona (At the Drive-In, Korn, Limp Bizkit, Slipknot) nagrali pierwszy długo-grający album zatytułowany Everything You Ever Wanted to Know About Silence, który światło dzienne ujrzał w 2000 roku nakładem Roadrunner Records. Ówczesny skład zespołu: Palumbo, Beck, Weinstock, Carrero oraz Sammy Siegler. Płyta jest bardzo agresywna, ale zawiera też kilka spokojniejszych utworów. Teksty Daryla są często gorzkie, ostre, bardzo osobiste, śpiewa je w sposób niesamowicie energiczny i agresywny, często używając krzyku. Płyta została nazwana kamieniem milowym w historii muzyki post-hardcore. Podczas trasy koncertowej dała o sobie znać choroba Palumbo – choroba Crohna.