The mixtape was released for free on April 25, 2011 through the group's official website, thirdworlds.net. It was simultaneously released through iTunes. The track "Guillotine" was released through iTunes on August 3, 2011. "Guillotine" has become the band's most recognized song, with over six million YouTube views on their music video as of October 29, 2017. Other tracks released as music videos include "Known for it", "Culture Shock", "Lord of the Game", "Spread Eagle Cross the Block", "Takyon (Death Yon)", and "Beware." The cover of the album is somewhat of a mystery, even to members of the band. According to Andy Morin, "That’s a photograph that one of our members carried in their wallet for roughly 10 years straight. It’s a power object." The album was later released exclusively through the band's website in vinyl, compact disc and cassette formats.It was also removed from iTunes and Spotify. The album has received universal acclaim from critics and currently holds an approval rating of 82 on Metacritic. In one very positive review, John Calvert of Drowned in Sound focused on the mentality of the character that the album revolves around and how it reflects the inner nature of man, citing the lyricism and sound production as being focal points around this sound and style. Nate Patrin of Pitchfork gave Exmilitary a 7.5, describing the album as "a bludgeoning slab of hostility" that avoids being an "overbearing mess".