The band was announced in April 2013 by drummer Joey Jordison, who was still playing with Slipknot at the time, and was shown to feature former Strapping Young Lad guitarist Jed Simon and former Darkest Hour guitarist Kris Norris. In June 2013 the group announced its name and full lineup, which included former Nine Inch Nails drummer Chris Vrenna on keyboards, who only stayed in the band as a session member for the band's debut album, and former Lilitu and Blood Promise vocalist Henry Derek Bonner. Their first album was released on October 1, 2013.
On September 19, 2013, a free online-only EP was released for download exclusively through Revolver Magazine's website requiring a password that can be found on Roadrunner Record's website. The EP contained four tracks, two of which were the album tracks "Blood Host" and "Soul Disintegration". The other 2 were exclusive to the EP and not available anywhere else; they were entitled "After the Fall" and "Trinity of Lies".
Scar the Martyr became Jordison's primary focus when he and Slipknot parted ways in December 2013. During touring, bassist Kyle Kokiel (formerly of In This Moment) and keyboardist Joey Blush (from Blush Response) joined the band as permanent members.
On April 10, 2014, it was announced that vocalist Henry Derek had departed from the band due to personal differences, artistic direction and business decisions. The same day, the rest of the band announced that Derek was fired from the band, and that they were searching for a new vocalist. The band has also stated that they had opened submissions to the public before they made their final decision. Since his departure from Scar the Martyr, Henry Derek has joined the band Thrown Into Exile and formed the heavy metal super-group, Act of Defiance, with Chris Broderick and Shawn Drover, both formerly of Megadeth, and Matt Bachand of Shadows Fall.
Since January 12, 2015, the band has posted new pictures from their recording sessions weekly on their official Facebook page. Though the recording of their second album has started, the identity of the new vocalist was still kept secret.
On May 5, 2016, it was announced that Joey Jordison had ended the band and formed a new band called Vimic.