Guitarist Hedrick heard the demo tracks from Nate Garnette's former band, Serkesoron, while they were both college students at Ohio University and decided to start a new group.

These three have been the only constant members, having gone through three drummers: Tony Laureano, Derrick "Mullet Chad" Nau replacing Jimi Shestina, then Eric Harris with Evan Linger on bass guitar.

Skeletonwitch's song "Soul Thrashing Black Sorcery" was featured on the soundtrack of the video game Brütal Legend.

[3] In March 2011, Skeletonwitch parted ways with drummer Derrick "Mullet Chad" Nau and temporarily replaced him with Tony Laureano.

[9] He was replaced on a European tour the following March by former Cannabis Corpse vocalist Andy Horn, and it was later confirmed that Garnette stated that he had been fired from the band due to alcohol abuse, for which he sought treatment.

[10] His permanent replacement was confirmed in February 2016 as Adam Clemans, frontman of blackened sludge metal band Wolvhammer and former vocalist of Veil of Maya.