Guitarists Josh Baines and Konan Hall first bonded over a shared love of heavy metal music while attending primary school in Sheffield, beginning to perform live when they were twelve years old. Malevolence officially formed in 2010, when Alex Taylor joined as vocalist. They released a demo the next year.
In June 2013, they signed to Siege Of Amida Records. 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 18 January 2020, they played Invasion Festival in Sydney. On 28 February 2020, the released the song Keep Your Distance, featuring Bryan Garris of Knocked Loose, as a single. On 26 March, they released a music video for their single Remain Unbeaten. Both songs were included on their EP released April 24 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 the United Kingdom since March 2020 due to the COVID-19 pandemic.
Rock ‘N’ Load’s thoughts ” Malevolence are every bit the worthy headliners on the Sophie Stage this evening, a majestic performance from the lads that left the crowd battered and brusied and begging for more!”