For twelve years Sabourin and DiCostanzo were one half of the a cappella comedy band Da Vinci's Notebook, but in 2004 the band stopped touring and regular performances,[1] so the two struck out on their own with Paul playing keyboard and penny whistle and Storm on the guitar.

The title stems from the lead track off the album, an idea thought up by Storm after their experience as being the opening act.

Groovelily performed as Paul and Storm's back-up band at the 2005 Falcon Ridge Folk Festival.

It also featured a number of very short tracks that were titled "One Sentence Songs" and more "Rejected Commercial Jingles".

In 2009, in conjunction with Wil Wheaton and Adam Savage, Paul and Storm organized a series of music and comedy shows called w00tstock, which began in late October of that year.

Following its success the meme was picked up by The Onion, Paste Magazine, the Huffington Post, and The New Yorker itself.

In October 2010, they were musical guests on the online MMO AQWorlds, in an event that celebrated the second birthday of the game.

Guest stars on the series included James Urbaniak, Greg Benson, Maurissa Tancharoen, Jeff Lewis, Michael Buckley, and Weird Al Yankovic.

On January 17, 2013 Paul and Storm appeared on Wil Wheaton's web series Tabletop on Geek & Sundry.

The duo have contributed to the Homestar Runner series of web cartoons, writing the songs "The Ballad of the Sneak" and "Theme from Stinkoman" for the website.