2013, Die Band wurde im Sommer 2010 von Sänger Brian O'Connor (Consfearacy, ex-Vicious Rumors), den Lead-Gitarristen Michael J. Gardner (The Council) und Kevin Rohr (Spectre), Bassist Steve ´Dedbass` Northam und Drummer Danny Sablan (HateFX, The Council) gegründet. Ihr Ziel ist es, Musik in ihrem ganz eigenen Stil zu schreiben und zu produzieren, bei der ihre vergangenen und aktuellen musikalischen Einflüsse zugleich Fundament und Inspiration sind. Auf Deadlands' Debutalbum sind viele legendäre Heavy Metal-Gitarristen als Gastmusiker vertreten: Hank Shermann (Mercyful Fate), Michael Denner (Mercyful Fate/King Diamond), Andy LaRocque (King Diamond), Claudeous Creamer (Dragonlord), Mike Wead (Mercyful Fate/King Diamond), Glen Alvelais (Forbidden/Testament/HateFX) und Steve Smyth (Nevermore/Forbidden). EVILUTION wurde von Deadland und Juan Urteaga (Machine Head, Testament) in den Trident Studios gemixt und gemastert.