Vocalist and drummer King Fowley would start up Deceased in 1985, but it wasn't his only band through out history for he would also be a prime operator in October 31. Deceased would become the first band signed to the newly started Relapse' label in 1990. Although the band is widely considered as Death Metal due mostly to Fowley's vocals, the music is more based in 80's Metal, mostly Thrash.
Under the line-up of King Fowley (vocals/drums), Mike Smith (guitar), Mark Adams (guitar), Les Snyder (bass) they would release Luck Of The Corpse in 1992. The 13 Frightened Souls EP would follow in 1993 with The Blueprint For Madness (1995), Fearless Undead Machines (1997), Supernatual Addiction (2000) and Behind The Mourner's Veil EP (2001) following. Fowley would quit the drum duties in 2002, handing them over to fellow October 31 member Dave Castillo.