Na het tekenen van een contract bij het toen nog nieuwe platenlabel

Na het tekenen van een contract bij het toen nog nieuwe platenlabel Fat Wreck Chords bracht de band het debuutalbum Duh uit in 1992. Twee jaar later bracht de band een tweede studioalbum bij het label uit, getiteld Trashed , waarmee de band meer bekendheid en erkenning verwierf. Het derde studioalbum is getiteld Hoss en werd uitgegeven op 21 november 1995. Na de uitgave van het album en een tour door Europa, Australië, en Japan, verlieten gitarist Shawn Dewey en drummer Derrick Plourde de band om tijdelijk vervangen te worden door gitarist Ken Stringfellow (van The Posies ) en permanent door drummer Dave Raun (van Rich Kids on LSD ).