Album pertama Sum 41 berjudul All Killer No Filler yang dirilis pada tahun 2001 yang sukses besar dengan single pertamanya, "Fat Lip". Single ini menjadi nomor satu di tangga lagu Billboard Modern Rock Tracks dan menjadi single band yang paling sukses sampai sekarang.
Mereka juga menghasilkan Single album berikutnya "In Too Deep" dan "Motivation" juga mencapai kesuksesan yang serupa. All Killer No Filler mendapatkan sertifikasi platinum di Amerika Serikat dan Inggris serta triple platinum di Kanada.
Pada 2002, band ini merilis Does This Look Infected?, yang juga sukses secara komersial dan kritis. Single "The Hell Song" dan "Still Waiting" keduanya menduduki peringkat tinggi di tangga lagu rock modern.
Pada 2012, lagu mereka Blood In My Eyes dinominasikan untuk penampilan Hard Rock/Metal Terbaik di Grammy.