The band's main composer, singer/songwriter James Malone, wrote and performed all the guitar, vocals, and bass work on every early studio album. His main influences include King Diamond, Mercyful Fate, Racer X, Iron Maiden, At the Gates, Morbid Angel, In Flames, Dimmu Borgir and Dissection.[citation needed]

Mike Van Dyne, the only other original member (and who performed drums on the band's first 4 releases) left Arsis in early 2007 to complete his degree in the medical field. Later that year he also joined the New York hardcore band Crimson Mask.

The band signed to Nuclear Blast around the same time and added Noah Martin, who performed bass on the United in Regret record, Ryan Knight, and Darren Cesca to their lineup.

Darren Cesca was let go in 2008. His dismissal was cited as to differences in musical direction among him and the other members of Arsis. He was replaced on tour by Alex Tomlin of Battlemaster and later by Shawn Priest.

Noah Martin quit the band in the fall of 2008. He left the band to finish his college degree.

In late 2008, Nick Cordle and David Kinkade joined the band for bass and drum duties, respectively.

On December 21, 2008, Ryan Knight announced his departure from Arsis to join The Black Dahlia Murder.

On March 18, 2009, James Malone issued a statement explaining and apologizing for recent tour cancellations and lineup changes citing personal reasons. Soon after, it was announced that original drummer Mike Van Dyne would return, although due to career commitments he may not participate on long tours.