Skupina byla založena v Ajaxu, na před- městí Toronta v létě roku 1996. Prvními zakládajícími členy byli kytarista a zpěvák Deryck Whibley a bubeník Steve Jocz. Ještě téhož roku se ke kapele přidali kytarista Dave Baksh a baskytarista Mark Spicoluk. Ten se však v roce 1999 rozhodl přejít do kapely kanadské rockerky Avril Lavigne a nahradil ho Jay McCaslin (Cone). Toto složení mají Sum 41 i v souča- snosti. Všichni se znali už z místní střední školy, kde předtím působili v soupeřících kapelách. Měsíc po Conově příchodu se Sum 41 naskytla velká příležitost, kdy s nimi nahrávací společ- nost Island Records podepsala smlouvu.

Své první album vydávají v červnu roku 2000 pod názvem Half Hour Of Power. Název je velmi výstižný, celé album totiž trvá asi jen půl hodiny. Kapela jej sice považují za demo, ale už tam se objevují první hity jako Summer, What I Believe či první singl Makes No Diference.