On January 24, 2011, lead guitarist, Kyler Browne left the band.
Formed in 2006, the group was signed domestically to Universal Music Canada via Underground Operations, along with an American deal to Rise Records and its imprint Velocity Records. The band had released a self-titled EP independently in 2009 and three full-length studio albums, Geeving in 2010 through Universal and Rise, and Infamous in 2012.
The band released their third album Malocchio, on February 11, 2014.
By the end of 2008, Nick Fiorini parted ways with the band and was replaced by Andrew Paiano. Abandon All Ships widely were thought to be a Christian band, but this is controversial due to the band's regular use of profanity and suggestive lyrics in their songs and eventually settled the debate that while a majority of the members are Christians, the band is not a Christian band.
Abandon All Ships quickly became popular on the Internet through Myspace, and were given even more exposure after their appearance on the Much Music's Canadian television program Disband early-on in their career.
In early 2010, the group was signed to Underground Operations, Rise Records, and Velocity Records.