The group was formed in 1983 by members Rick Craig, Brian Thomas, George Neal and Bill Whyte. Its debut album Don't Metal with Evil was released in 1985 on the Motor City Metal label. In 1986, Halloween started work on its follow up to Don't Metal With Evil, Victims of the Night. However, the record was shelved until it was finally released on Molton Metal Records in 1997.