Beginnings and Half Hour of Power (1996-2000)
The members of Sum 41 started out in rival bands in high school. They joke that they met while attending a Hole concert 41 days into the summer of 1996. According to the website Supernova, the band was originally a NOFX cover band and named Kaspir, and changed their name to Sum 41 for a Supernova show on September 28, 1996. The website also states that they were scouted by Greig Nori of Treble Charger at a Supernova show at the Opera House in Toronto on February 24, 1996. The current bassist, Cone, joined the band in 1999, after the band went through several other bassists. Cone claims the reason they were signed was that he had joined their band. After that they spent some time recording demos, praying a record company would sign them. In 1998 the band recorded a demo tape on cassette which they sent to various record companies in the hope of getting a recording contract, which they entitled "Rock Out with Your Cock Out". These Demo Tape tapes are extremely rare and are the only recordings with the original bassist Twitch.
The band carried a video camera with them to film their crazy antics including robbing a pizza place with water guns and performing a dance to "Makes No Difference" in front of a theater (both of which can be seen on both Introduction to Destruction and on some versions of the bonus DVD, called "Cross Your T's and Gouge Your I's" from "Does This Look Infected?").
The band submitted the video footage along with their demo tapes to several record labels. Island Records, wanting to capitalize on the pop punk fad popularized by Green Day and blink-182, signed Sum 41 in early 2000. The band decided to stay with Aquarius Records in Canada, as they were "the first label to show an interest in us and they got us our first Warped tour dates, so we wanted to stay with them." 
Sum 41 released the album "Half Hour of Power" on June 27, 2000. The first single released by the band was "Makes No Difference", which had two different videos. The first video was put together using the video clips (such as the band robbing a pizza place) sent to the record label and the second showed the band performing at a house party.