A banda já lançou sete álbuns de estúdio, dos quais os três primeiros foram registrados no REX Records com seu vocalista original Darren Johnson como um estilo mais thrash e death metal. A banda evoluiu para um estilo metalcore com Reborn (1997) sob Solid State Records com o guitarrista original Bruce Fitzhugh nos vocais. No som que se tornou semelhante, mas ainda distinto do Sepultura, enquanto outros fizeram comparações com Meshuggah. Em 2003, o grupo se separou, e mais tarde o seu rótulo, Solidstate, lançou o seu álbum best-of, In Memoriam (2005). Em 2008, Living Sacrifice reformado e lançou um digital de duas músicas apenas single chamado "Death Machine". Eles, então, começou a trabalhar em The Infinite Order, que foi lançado em 26 de janeiro de 2010.