En 1999, o grupo sinyo un contrato discografico internacional con Island Records. En l'anyo 2001 quitoron o suyo álbum debut, All Killer No Filler. O suyo primer single, "Fat Lip", tenió prou exito, gosando estar numero un en as listas Billboard Modern Rock Tracks y estando o single de mayor exito d'o grupo dica l'actualidat. All Killer No Filler''' obtenió a certificación de disco de platino en os Estaus Unius, Canadá y o Reino Uniu. Dende alavez o grupo ha quitato quatre discos d'estudeo mas: Does This Look Infected? (2002), Chuck (2004)  Underclass Hero (2007) y  Screaming Bloody Murder (2011). Os tres discos anteriors a Screaming Bloody Murder han estau discos de platino en Canadá.