Nonexist was formed in 2000 when Johan Reinholdz presented some death/thrashmetal demo-tracks for Bengt "Wez" Wenedikter of Swedish WAR-music (Darkane, Defleshed, Naglfar etc). Reinholdz' other band Andromeda had recently signed a deal with WAR and now it was time for Nonexist to sign the papers. Ex-Arch Enemy/Furbowl/Carnage vocalist Johan Liiva was recruited along with Dark Funeral/Defleshed-drummer Matte Modin.
With no formal rehearsing under their belts the guys entered Abyss Studios in November 2001 and cut the tracks for the debutalbum Deus Deceptor which was put out on the market in May 2002.

Following the release of the album Nonexist became nonexistent as the members went their separate ways - Reinholdz with Andromeda, Liiva with Hearse and Modin with Dark Funeral and Raised Fist among others. Reinholdz continued to write songs during the years to come, most of which were discarded though.

However, in 2009 a collection of Nonexist-songs that were up to snuff emerged, the title From My Cold Dead Hands came about and Reinholdz started focusing on getting a sophomore album finished. In 2011 Liiva joined the band again and a contract was signed with American label Pivotal Rockorings for a digital release. 2012 was spent cutting the album at Multipass Studios with Reinholdz producing and mixing. From My Cold Dead Hands was finished in September and released in November.

Nonexist made their first gig ever at the Scorched Tundra Festival in Gothenburg, Sweden in December 2012.
Early 2013 the band signed with American Abyss Records for a physical release of the album. The Abyss Records-edition of From My Cold Dead Hands features three bonus tracks: cover-versions of Coroner's Masked Jackal, Merciless' Realm of the Dark and Eucharist's Greeting Immortality.

Source: https://www.facebook.com/pg/nonexistofficial/about/?ref=page_internal