Through constant touring around Reading and London, they managed to get a distribution deal for their first EP Relentless through Hangman's Joke.

They then recorded their debut album Entities under the production team of Dan Weller and Justin Hill of WellerHill at Craig's parents home in South Wales.

Since the album's release they have been support for the successful SikTh tour as well as DevilDriver and God Forbid and have played shows with the likes of Soulfly.

November 2008, Malefice announced through their Myspace page that they had signed a worldwide deal with Metal Blade Records.

In 2012 they recorded a song with Everton goalkeeper Marcus Hahnemann for the Jägermeister UK "Ice Cold Session", titled Omega and released on 1 February 2012.