Diamond Rexx was formed in 1985 by Nati Habits and S.S. Four months after their first live show the band signed a management deal with Pacific Entertainment, who then got the band signed to Island records. With the addition of bassist Andre and drummer Johnny Cottone, they released their debut album Land of the Damned in 1986. In 1989, the band signed to the independent Red Light Records, where they released their second album Rated Rexx in 1990. That album features Johnny L. Angel on guitar and Chrissy Salem on bass.

The band went on hiatus in the 1990s, but Habits formed a new line-up in 2001, now with S.S. Priest on guitar, Basil Cooper on bass and background vocals and Billy Nychay on drums. This line-up recorded the Rexx Erected album, released on the Diamond label, after which Cooper left to be replaced by Tommy Hanus. The Evil was released in 2002 on Crash Music. In 2006, bassist Tommy Evans joined the band, and the following year, original drummer Johnny Cottone returned on drums. The band then went dormant and remained quiet over the next few years. In 2009 the original line-up of Habits/Andre/Priest/Cottone have reunited.