Gegründet wurde Malevolence in der englischen Stadt Sheffield in South Yorkshire und besteht aus dem Sänger Alex Taylor, den beiden Gitarristen Konan Hall und Josh Baines, dem Bassisten Wilkie Robinson und dem Schlagzeuger Charlie Thorpe.
Im Juni 2013 wurde bekannt, dass die Gruppe einen weltweit gültigen Plattenvertrag bei Siege of Amida Records und Century Media unterschrieben hat.[1] Ende 2013 erschien das Debütalbum Reign of Suffering weltweit. Das zweite Album „Self Supremacy“ erschien im Mai 2017 und wies im Vergleich zum Vorgänger einen deutlich höheren Anteil von Elementen aus dem Thrash Metal und ein deutlich komplexeres Songwriting auf.
Die Musik wird als eine Mischung aus modernem Metal und Hardcore Punk beschrieben, welcher Ähnlichkeiten mit Hatebreed und Lamb of God aufweise.[4] Beschrieben wird die Musik weiterhin als Beatdown, welcher die Härte von Terror mit dem Sound von Pantera mische. Das siebenminütige Turn to Stone zeige Ähnlichkeiten mit dem Stoner Rock, welcher mit Hatebreed-Riffings versetzt wird.[5] In einem Interview mit der Redakteurin Nadine Schmidt vom Online-Magazin metal.de, äußerte Sänger Alex Taylor, dass die Zuordnung zum Musikstil Beatdown ihn wütend machen würde.[6]
