Zanger Nasti Habits creëerde de oorspronkelijke vierkoppige bezetting met gitarist S.S. Priest in 1985. Vier maanden na hun eerste liveshow tekende de band een managementovereenkomst met Mark Nawala, die de band vervolgens intekende bij Island Records en met de toevoeging van bassist Dave Andre[4] en drummer Johnny Cottone[5] brachten ze hun debuutalbum Land of the Damned uit in 1986. In 1989 tekende de band bij het onafhankelijke Red Light Records, waar ze in 1990 hun tweede album Rated Rexx en hun derde publicatie Golden Gates (1991) uitbrachten. Met het album praalde S.S. Priest op gitaar, maar eigenlijk werden alle gitaren uitgevoerd door John Luckhaupt[6] (ook bekend als: Johnny L. Angel) die de band vlak voor het uitbrengen van het album had verlaten. De band had tijdens de jaren 1990 een onderbreking, maar Habits formeerde in 2001 een nieuwe bezetting, nu met SS Priest op gitaar, Basil Cooper (ex-Daisy Chain/Mind Bomb) op bas- en achtergrondzang en Billy Nychay op drums, de band is nu beïnvloed door alternatieve metal. Deze bezetting nam het album Rexx Erected op, uitgebracht bij Diamond Records, waarna Cooper werd vervangen door Tommy Hanus. The Evil werd in 2002 uitgebracht bij Crash Music Records. In 2006 voegde bassist Tommy Evans zich bij de band en het jaar daarop keerde de oorspronkelijke drummer Johnny Cottone terug op drums. De band ging toen op non-actief en bleef de komende jaren stil. In 2009 werd de oorspronkelijke bezetting van Habits/Andre/Priest/Cottone herenigd voor een show ter gelegenheid van het 20-jarige jubileum.