Pese a ser más populares en Europa, la banda ha logrado ganar una base de fanáticos en Norteamérica en los últimos años, debido principalmente al auge de series televisivas como Juego de tronos y Spartacus.
Malice inició como un proyecto del bajista Rayman James.
Originalmente constaba de Rayman y su hermano Jay Mez.
Después de algunos años de frustración por no poder encontrar su sonido, Rayman abandonó el proyecto Malice y comenzó a trabajar en un disco solista.
En 2008 Rayman conoció a Sheridan Dolan, quien lo convenció de retomar Malice.