ocalist 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), Supernatural 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.
Up the Tombstones!!! Live 2000 live album followed in 2002, along with a set of compilations: The Radiation Years (2002), Zombie Hymns (2002) and Corpses, Souls & Other Strangeness (2003).
Rotten to the Core full length (2004) arrived next as well as two more compilations in the form of Legions of Arrggghhhh (2004) and Return to the Evil Side (2004).
As the Weird Travel On (2005) along with the Inject the Ugliness EP (2007) followed as well as a return to their compilation fetish this time featuring Night of the Deceased (2009), Worship the Coffin (2009). The next live album would be Stalking the Airwaves (2010) with the next full length in the form of Surreal Overdose tailing behind in 2011. under the modified membership of Kingsley "King" Fowley on drums and vocals who had returned in 2010, Les Snyder (bass), Mike Smith (guitars), Dave "Scarface" Castillo (drums; returned in 2012 after absence; ex-October 31) and Shane Fuegel (guitars).
Two more compilations came with Cadaver Traditions (2015) and Demos from the Grave (2015).