The band originally formed in Westerville, Ohio in 2007 but after releasing several demos and playing some live shows with bands like The Black Dahlia Murder and It Prevails, the band went on hiatus in early 2008. At the urging of the local music scene however, The Crimson Armada reformed in 2008 in Columbus, Ohio.[3] In the summer of 2008, the group inked a deal with Metal Blade Records, and in July, 2009, the band released its debut album, Guardians.[3][7] Following the album's release, the band went on several tours with acts such as The Chariot, and Mychildren Mybride. In the Summer of 2010 the group headed out on the Scream the Prayer Tour.[2][7] They closed out the album's touring cycle in the fall of 2010 the "Monument Tour".
On October 29, 2012 the band announced that lead vocalist Saud's side project, The Holy Guile, had become a full-time band with new members, and that The Crimson Armada would not be putting out another album.