Living Sacrifice fue una de las primeras bandas de death metal cristiano junto con Sacrament y Mortification. La banda, cuyo nombre deriva de Romanos 12:1, se formó en 1989 por Darren «D.J.» Johnson (bajo, voz), Bruce Fitzhugh (guitarra) y Lance Garvin (batería). Más tarde se unió Jason Truby a la guitarra. Grabaron una maqueta, Not Yielding to Ungodly, que llegó a manos de Kurt Bachman y Joey Daub, de Believer, quienes los ficharon para R.E.X. Records. La banda daría su primer concierto el 1 de diciembre de 1989.
En 1991, el debut autotitulado de Living Sacrifice fue lanzado por R.E.X. Records. El álbum fue grabado en el estudio de grabación Catamount en Iowa con Kurt Bachman actuando como productor. El álbum recibió muchas comparaciones con grupos de thrash metal de la época, especialmente con Slayer. En 1992, Living Sacrifice lanzó su segundo álbum, Nonexistent. En este álbum, Living Sacrifice cambió de thrash metal a death metal afinado, y D.J. comenzó a experimentar con un gruñido de muerte en su enfoque vocal. Los miembros han dicho que estaban decepcionados con la experiencia de hacer este álbum y que la culpa fue del productor. El productor no tenía experiencia previa en álbumes de metal y no sabía cómo trabajar con la banda. La banda había contactado inicialmente con Scott Burns de Morrisound Recording (Death, Atheist, Obituary), pero el sello dijo que la banda tenía que tener el álbum antes del Cornerstone Festival de 1992, lo que no se ajustaba a la agenda de Burns. Como el ingeniero desconocía las técnicas adecuadas, Johnson y Garvin intentaron trabajar en la parte de ingeniería ellos mismos.
En 1994, la banda lanzó un tercer álbum, Inhabit, que es considerado por algunos como el más pesado de todos los álbumes de Living Sacrifice. En Inhabit, D.J. volvió a un enfoque vocal más orientado al thrash, más profundo y de tono más bajo que sus voces en el debut de la banda. Para apoyar el álbum, la banda se embarcó en una gira con Malevolent Creation. Después de esta grabación, R.E.X. quebró, y Living Sacrifice firmó con Solid State Records buscando ampliar su audiencia.
Después de esto, D.J. dejó la banda para seguir un ministerio no musical, y Bruce se hizo cargo de las voces. El hermano de Jason, Chris, también se unió al bajo. Con esta nueva formación, Living Sacrifice grabó Reborn, su debut en Solid State, en 1997. La banda comenzó a tocar una mezcla de groove metal y metalcore. Reborn se considera el más influyente de todos los discos de Living Sacrifice y les hizo ganar una mayor base de fans no cristianos. Después de este disco, Chris y Jason dejaron la banda y Jay Stacy ocupó el puesto de bajista, pero más tarde fue sustituido por Arthur Green, antiguo miembro de Eso-Charis. Cory Brandan tocó la guitarra durante una gira por Noruega y Suecia, pero luego fue sustituido por Rocky Gray (que luego tocaría la batería en Evanescence y We Are the Fallen y la guitarra en Soul Embraced.)
A finales de 1999, Matthew Putman se unió a Living Sacrifice como percusionista.En el año 2000, Living Sacrifice grabó su quinto álbum de larga duración, The Hammering Process, con un sonido más rítmico -más orientado al groove metal. Bruce también cantó en una canción de Evanescence, «Lies». En 2001, se publicó A Tribute to Living Sacrifice. El álbum contiene versiones de muchas canciones de Living Sacrifice de otras bandas de metal y de antiguos miembros, y una canción de Living Sacrifice de un EP dividido, Metamorphosis, publicado en 1993. En 2002, Living Sacrifice entró en el estudio de nuevo, dando como resultado el álbum Conceived in Fire.
En junio de 2003, Living Sacrifice canceló el resto de una de sus giras y anunció que Living Sacrifice se disolvía.
Cada uno de los miembros de la banda tenía otros compromisos, como el Soul Embraced de Lance Garvin y Rocky Gray, y sintió que era el momento de seguir adelante. Según varias entrevistas, se suponía que sólo iba a ser la última gira de Bruce Fitzhugh, y tras su marcha, Cory Brandan Putman iba a hacerse cargo de la voz principal y la guitarra rítmica, y Bryan Gray, antiguo miembro de The Blamed iba a hacerse cargo de la guitarra principal.
En marzo de 2005, In Memoriam fue lanzado por Solid State Records. Se trata de un álbum «best of», que contiene tres «canciones recién escritas y grabadas por Lance Garvin, Rocky Gray y Bruce Fitzhugh», dos canciones de cada álbum de Living Sacrifice, más «Enthroned», una versión de 1998 de una canción publicada originalmente en Nonexistent de 1992. Las tres nuevas canciones son «In Christ», «Killers», y «The Power of God».En 2007, Bruce Fitzhugh apareció en la canción «Sixteen», en el cuarto álbum de Demon Hunter, Storm the Gates of Hell.
El 4 de febrero de 2008, se actualizó una página oficial de MySpace recién creada para anunciar la reforma de la banda. También anunciaron su apoyo a Demon Hunter en la gira «Stronger Than Hell» del 26 de mayo al 5 de julio de 2008. El 10 de junio de 2008, Living Sacrifice lanzó un sampler de dos canciones sólo en línea, Death Machine. El mismo día, en la fecha de Dallas, Texas, de la gira «Stronger Than Hell», el vocalista y guitarrista rítmico Bruce Fitzhugh anunció que la banda estaba trabajando en un nuevo CD que esperaban lanzar en 2009. El lanzamiento del álbum fue retrasado por Solid State y finalmente salió el 26 de enero de 2010. Un video musical para su single principal de The Infinite Order, «Rules of Engagement», fue emitido el 22 de diciembre.
El séptimo álbum de estudio de la banda, The Infinite Order, fue lanzado el 26 de enero de 2010 a través de Solid State Records. El álbum cuenta con las voces de David Bunton de The Showdown, Joe Musten de Advent y Beloved, y el guitarrista Jason Truby. El álbum fue mezclado y masterizado por Andy Sneap, guitarrista de Hell. La pista tres hace referencia a la frase «Dios ha muerto» de Friedrich Nietzsche. Lanzado en noviembre, la edición de lujo contenía tres temas adicionales, dos canciones en vivo y un tema nuevo.
En 2013, después de tres años de gira, Living Sacrifice grabó su octavo álbum, Ghost Thief, lanzado el 12 de noviembre de 2013 en Solid State Records. La primera canción llamada «The Reaping» se estrenó el 17 de octubre de 2013 en la página de YouTube de Solid State. El álbum cuenta con las voces invitadas de Ryan Clark de Demon Hunter en «Screwtape», y Dave Peters de Throwdown en «Despair». La canción principal, «Ghost Thief», se estrenó el 6 de noviembre de 2013 en la página web de la revista Revolver. Living Sacrifice aparece en la banda sonora de Killing Floor 2. La banda realizó sus primeros shows de 2017 en el crucero ShipRocked junto a bandas como Pop Evil, Breaking Benjamin, Papa Roach, Sevendust y Lacey Sturm.
Según el ex vocalista DJ Johnson, un amigo de la banda está desarrollando un documental de la banda. En 2017, la banda lanzó «New Day» en una compilación benéfica, We Bear the Scars. El tema iba a formar parte originalmente de The Hammering Process, pero la banda y el productor Barry Poynter perdieron la pista durante el proceso de mezcla. El documental de la banda, 30 Years of Sacrifice, iba a debutar en el show del 30 aniversario de la banda el 28 de marzo de 2020, y presentar a The Blamed, y a los antiguos miembros Darren Johnson, Jason y Chris Truby, así como al baterista de Embodyment y The Famine, Mark Garza, en la percusión. Sin embargo, debido a la COVID-19, el estreno del documental fue pospuesto.