Guitarists Josh Baines and Konan Hall first bonded over a shared love of
heavy metal music while attending primary school in
Sheffield, Malevolence officially formed in 2010, when Alex Taylor joined as vocalist. They released a demo the next year. The label released the band's debut album
Reign of Suffering on 23 November 2013. Between 3 April and 2 May 2014 they supported
Obey the Brave on their European headline tour along with
Napoleon and
Kublai Khan. In the same year, from 8 November to 20 December, they supported
Dying Fetus on their European headline tour with
Goatwhore and
Fallujah. Between 7 August and 16 September 2016 the band toured the North America with Kublai Khan and
Jesus Piece. On 19 May 2017, their second studio album
Self Supremacy was released through Beatdown Hardwear Records. From 11 to 13 February 2018, they opened for
Despised Icon on their UK tour, along with
Archspire and
Vulvodynia. They played
Download Festival in June. From 21 March to 1 May 2019, they opened along with
Misery Signals and Left Behind on
Darkest Hour and
Unearth's European co-headline tour. Between 1 and 6 December, the band opened for
Knocked Loose on their UK headline tour along with Renounced and
Justice for the Damned. In late 2019, the band established their own record label MLVLTD Music as a means to continue releasing music with as much control as possible. On 28 February 2020, the released the song
Keep Your Distance, featuring Bryan Garris of Knocked Loose, as a single. Both songs were included on their EP released 24 April titled
The Other Side. In reference to the released of an EP, Taylor stated that "We wanted to make a short body of work to put out whilst we continue writing for our next full-length album, whilst also trying to push ourselves out of our comfort zone as much as possible". In June 2021, the band played the Download Festival Pilot, the first music festival held in the United Kingdom since March 2020 due to the
COVID-19 pandemic. On 23 February 2022, they announced that their third album
Malicious Intent was set to be released on 20 May 2022 through
Nuclear Blast, and released the album's first single "On Broken Glass". The album's second single "Life Sentence" was released on 24 March, followed by the third single "Still Waters Run Deep" on 28 April. On 10 March 2023, the band announced the release of a
split EP titled
The Aggression Sessions, featuring themselves
Thy Art Is Murder and
Fit for an Autopsy, which was released 7 April 2023. On March 18, 2025, the band announced that their fourth studio album titled
Where Only The Truth Is Spoken would be released on June 20, 2025, along with the announcement the band also unveiled a single off the album titled "If It's All The Same To You". ==Musical style and influences==