Первые демо-плёнки, которые представили на суд немногочисленных слушателей хард-рокеры из Лос-Анджелеса MALICE, показали, что группа находится под влиянием JUDAS PRIEST. Гитаристы Мик Зэйн (Mick Zane) и Джэй Рэйнольдс (Jay Reynolds) собрали группу в 1981, и тогда же к ним присоединился барабанщик Пит Лауфман (Pete Laufman), вокалист Джеймс Нил (James Neal) и басист Марк Бен (Mark Behn).
Рейнольдс и Зейн в 1977-м году создали панк-группу VIOLATORS, а после ее распада - металлический состав JADE, где уже значился Лауфман. Однако музыка коллектива не была востребована и в 1979-м году она распалась. Рейнольдс и Зейн перебрались на Гавайи, где работали с THE RAVERS
Впервые творчество MALICE было увековечено на виниле, в 1982 году, на компиляции "Metal Massacre I", выпущенной незадолго до того образовавшейся компанией Metal Blade.. MALICE были представлены двумя треками, ну а помимо них на этом альбоме можно было слышать таких "новичков", как RATT и METALLICA.
Реакция критиков была позитивной, и группа совместно с продюсером Майклом Вагенером (Michael Wagener), согласившемся работать за 50$ в час, записывает в ноябре 83 два демо. В это же время Клифф Карозэрс (Cliff Carothers, ex-SNOW) замещает Пита Лауфмана. Поступили предложения от небольших компаний, однако они были отвергнуты по причине того, что MALICE ждали контракта с крупной фирмой. В июле интерес проявил лейбл Atlantic. Материал с первых двух демо был перезаписан заново, на этот раз под присмотром Эшли Хоу (Ashley Howe). Осенью 1985 года дебютный альбом "In The Beginning..." был выпущен. Критики отметили, что звучание на диске более "американизированное", нежели на первых демо. Большая часть слушателей по-прежнему называли MALICE копией JUDAS PRIEST, несмотря на то, что вокалист Джеймс Нил (James Neal) попытался привнести в группу оригинальное звучание. Дебют не имел сколько-нибудь значительного успеха, и фэнам не оставалась ничего иного, как ждать продолжения.
В начале 1987-го года MALICE выпустили ещё один альбом "License To Kill". Продюсером выступил Макс Норман (Мах Norman). Несмотря на то, что альбом был заполнен более оригинальным материалом, MALICE по-прежнему обвиняли в копировании PRIEST.
Последовал тур по Европе. Когда они вернулись в Штаты, всем стало ясно, что состав лихорадит. Вокалист Джеймс Нил оказался совершенно неуправляемым, целых пять концертов было отменено по его прихоти - он просто не желал выходить на сцену. В результате его вышвырнули из группы.
Нервы Джея Рэйнольдса были напряжены до предела, и он решил, что с него хватит - на пять месйцев примкнул к MEGADETH. Шведский вокалист Марк Вайтц (Mark Weitz, ex-RISING FORCE, ODIN) появился в MALICE в начале 1987-го года, и вместе с ним было записано хорошее демо. Однако, вскоре после этого Вайтца уволили за плохое поведение. В начале 1989-го года он присоединился к группе AMERICADE.
После этого оставшиеся участники MALICE (плюс Пол Сабу (Paul Sabu, SABU)), засветились на саундтреке к фильму "Vice Versa". Однако, дни коллектива уже были сочтены, и в начале 1988-го года MALICE распались. В середине 1989-го года вышел мини-альбом "Crazy In The Night".
Бен и Зейн в середине 1995-го года создали группу MONSTER.
