The band was formed after Mark Arnold and Frank Daly's previous band Big Drill Car broke up in 1995, and John Kastner and Peter Arsenault's previous band, the Doughboys, broke up in 1996.[2] Kastner and Arnold were long-time friends from Montreal who decided it was time to play together; they moved to Toronto, and recruited drummer Matt Taylor and singer to round out the group.
The album, All Systems Go!, was released in 1999. It was produced by Daniel Rey, producer for the Ramones, and includes the song "Subzero", which Rey wrote with Dee Dee Ramone. The album's production was financed by Kastner, with money he made from scoring films.[4][5] The album blended hard rock, punk, vocal harmonies and Arnold's guitar work, and elements of Doughboys and Big Drill Car are evident.[6][7]
In 2000, Frank Daly left the band and was replaced by Thomas D'Arcy (from The Carnations) on bass and vocals.[8] Matt Taylor also left and was replaced by C'mon drummer Dean Dallas Bentley.
Thomas D'Arcy left the band shortly thereafter and was replaced by Karl Alvarez of (The Descendents). This line-up toured briefly but did not produce a studio album.
In 2006, the band's song "Tell Vicki" appeared in the film Firewall.[15]
In 2006 All Systems Go! released A Late Night Snack on iTunes; this was a collection of outtakes and unreleased songs from the band's time together.