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 (hence the name Sum 41) of 1996. However the current bassist, Cone, joined the band later in the year 1999, replacing Mark Spicoluk, who later played bass for Avril Lavigne, Deryck's fiancée.
The guys carried a video camera with them and filmed crazy Jackass-esque antics including, robbing a pizza place with water guns and performing a dance to "Makes No Difference" in front of an arena (both of which can be seen on both "Introduction to Destruction" and the bonus DVD from "Does This Look Infected?").
The band submitted the video footage along with their demo tapes to several record labels. Island Records, seeking a new pop-punk band in the blink-182 vein, signed Sum 41 in early 2000.
Sum 41's second CD and first full length album, "All Killer No Filler", was released on May 8, 2001. On an episode of MTV Cribs featuring Steve's house, Deryck said that the majority of the songs were written in Steve's basement. The first single released was "Fat Lip" which became a huge hit during the summer. Performances on the Warped Tour during the year further increase the popularity of the band.
Two other hit singles were released, "In Too Deep", which had a comedy video of them in a diving competition, and "Motivation", a simplistic video of the band playing in classic garage band theme. The band toured for much of the year before returning to the studio to record another CD.