After leaving Deck Cheese the members of Sonic Boom Six set up Rebel Alliance originally as an outlet for their forthcoming album Arcade Perfect, which was released in November 2007. After this release the label grew to include other artists who were peers of Sonic Boom Six in the UK's ska and punk rock scene. The first of these being The Babylon Whackers whose Happy Days With... album was released on the label in August 2008. In 2010 the label signed its first international signing in the form of California-based ska musician Chris Murray.