The trio of Joseph Whiteford (guitar and vocals), Aaron Richardson (bass) and Christopher Thomas (drums) came together in 1998 and released Sibling Rivalry, a split album with No More Droids, in 1999. In 2000 the band put out Enter the Danger Brigade with Tooth and Nail Records. After the band's initial recording sessions for the album, Tooth & Nail thought that some of the submitted songs were too questionable in content and asked the band to reconvene with producer Barry Poynter and record several more. In all, Calibretto 13 recorded 19 songs for Enter the Danger Brigade, and only 11 songs were included on the debut album. Seven of the remaining songs were released as an EP titled From the Secret Files of the Danger Brigade (2000). In the liner notes for From the Secret Files..., Chris Thomas wrote "[The songs] were kept from being on the album for one reason or another, and because we consider some some of these to be our best songs we tried to make sure that you got to hear them. Of course, some of these songs are pretty crappy, too." Calibretto 13 released a second full length album on Tooth & Nail titled Adventures in Tokyo in 2002. This was the band's final release on Tooth & Nail. After the release of Adventures in Tokyo, the band made several changes.

The remaining song from the "Enter the Danger Brigade" recording sessions which was not on "From the Secret Files of the Danger Brigade" is titled "Uncle Sam." It was, however, available for download off of the Calibretto website for a short time, along with many other demos, live, and rare tracks. Oddly enough, an image of Uncle Sam, which was later used by Calibretto on merchandise, was included in the interior art of "From the Secret Files of the Danger Brigade," despite the song not being present.