Své debutové album pojmenované Gob vydala skupina v roce 1994 u společnosti Landspeed Records. Na desce se nacházely očíslované tracky, z nichž tři vyšly i na dalším albu skupiny. Kelly Macauley byla brzy nahrazena Jamiem Fawkesem a v roce 1995 spatřilo světlo světa jejich druhé album nazvané Too Late… No Friends. Deska vyšla u společností Mint Records a Landspeed Records. Raná tvorba skupiny měla podobu syrového, melodického punk rocku, avšak v některých písních se umělci od tohoto hudebníh stylu odchylovali a přikláněli se k hardcore punku, který byl typická pro raná 80. léta. Po vydání druhého alba skupina vystřídala mnoho baskytaristů, žádný ale jejich představám nevyhovoval. Nakonec se členové shodli, že pozici přidělí Gabu Mantlovi, bývalému členovi vancouverské hardcore punkové skupiny Brand New Unit.

V nové hudební sestavě pak skupina v roce 1999 vydala album How Far Shallow Takes You. Na produkčně hodnotnější desce se nacházely písně s podstatně vyspělejšími texty než v minulosti.

V roce 2000 byla skupina nominována na cenu Juno Award v kategorii Nejlepší nová hudební skupina. O dva roky později získala kapela nominaci v kategorii Nejlepší video. Nejúspěšnějším albem skupiny se stala deska World According to Gob a nejpopulárnější písní byla skladba I Hear You Calling. Velké oblíbenosti se těšily také písně Soda a Banshee Song.