The band independently released their self-titled EP in 2009.[6] This was then followed by their debut studio album titled Servitude, which was released in December 2011, it too was self-released.[7] On September 15, 2013, the band released a single titled "Hollow Planet" which was well-received by fans.[8] The band would support Thy Art is Murder's Hate Across Australia Tour 2013 with Cattle Decapitation and King Parrot.[9] They would also appear in Australia's Vans Warped Tour 2013.[10] The band would sign to Nuclear Blast in 2014 and released their second studio album titled Tyrant in November 2014,[11] the album was produced by Thy Art is Murder guitarist Andy Marsh and mixed and mastered by Mark Lewis (who has previously worked with bands such as All That Remains and Carnifex).[12]
In January 2015, the band announced that vocalist Colin Jeffs has left the band and that Mark Poida has joined as the band's new vocalist.[13] In June 2015, the band released a standalone single titled "Parasites".[14] In support of the Tyrant album, the band toured in europe in early 2016 with support from A Night in Texas and Rings of Saturn.[15] In early 2016, the band released the single "Erebus" which too was well-received by fans.[16] On November 25, 2016, the band announced their third studio album, Xenocide, which was released on January 20, 2017, and showcased the single "Ophiophagy".[17] On January 11, 2017, the band released a music video for the track "Prismatic Abyss".[18] In June 2018, the band released another standalone single titled "The Breeding Process".[19] The band toured in North America in the summer of 2018 with The Black Dahlia Murder, Whitechapel, Fleshgod Apocalypse and Shadow of Intent.[20]
Vocalist Mark Poida left the band in early 2019, the band recruited Tyler Miller (vocalist of Knoxville-based band The Guild) as their new vocalist.[21] On March 13, 2020, the band announced their fourth studio album, Hell Will Come For Us All, which was released on June 12, 2020, and mixed and mastered by Fit for an Autopsy guitarist Will Putney, the first single titled "The Soil" was released.[22] The second single titled "Born In The Gutter" was released on May 8, 2020.[23] The band released a music video for the track "Paradigm" on June 12, 2020, coinciding with the album release.[24] In September 2023, Thy Art is Murder recruited Tyler Miller as their new vocalist to replace the fired CJ McMahon, and subsequently re-recorded the vocal tracks on Godlike with Miller.[25]