City of Vultures was recorded over the course of four months, beginning in July 2010 at Chapel Studios in Lincolnshire, UK, and concluding in November 2010 Treehouse Studios in Chesterfield, UK. Colin Richardson, in his first production effort since Bullet for My Valentine's 2008 album "Scream Aim Fire", produced the album along with co-producer Carl Bown. It is the band's first release with EMI, whom they signed with in March 2011 after the subsequent completion of the album in November of the previous year. It features two songs from their EP, Bridges Will Burn: "Nothing Left" and "Bridges Will Burn". In July 2011, Kerrang! magazine hosted a complete album playback for 5 competition winners, prior to the album's release in September. From 15:00 (UTC +1) on 29 August, Rise to Remain made the entire album available for streaming for 24 hours, one week before the album's release.
The album has received very strong acclaim within music publications. Kerrang! Magazine awarded the album 4/5, Metal Hammer 8/10, Q Magazine 8/10, Big Cheese 4/5, Rocksound 8/10, Powerplay 8/10 and Front Magazine gave the album a full 5/5. Tracks such as "Power Through Fear" and "Nothing Left" have received rotation on BBC Radio 1 and XFM, courtesy of Fearne Cotton, Daniel P Carter and Zane Lowe, who have all highly praised the songs and the album itself. The more ambiguous reviews came in from publications such as The Guardian, which gave the album 3/5, as well as Allmusic, which claimed that "The band appears unwilling to deviate from its intense guitar-shredding formula, meaning the album begins to run out of steam well before the rather brutal finale, "Bridges Will Burn," draws to a close.".