A Living Sacrifice a Sacrament és a Mortification mellett az egyik első keresztény death metal banda volt. A zenekar, melynek neve a Róma 12:1-ből származik, 1989-ben alakult Darren “D.J.” Johnson (basszusgitár, ének), Bruce Fitzhugh (gitár) és Lance Garvin (dob). Később Jason Truby is csatlakozott gitáron. Felvettek egy demót Not Yielding to Ungodly címmel, ami Kurt Bachman és Joey Daub kezébe került a Believertől, akik leszerződtették őket az R.E.X. Recordshoz. A zenekar 1989. december 1-jén adta debütáló koncertjét.
1991-ben a Living Sacrifice öncímzetes debütálása megjelent az R.E.X. Recordsnál. Az albumot az iowai Catamount Recording Studio-ban vették fel Kurt Bachman producerrel. Az albumot sokan hasonlították az akkori thrash metal együttesekhez, különösen a Slayerhez. 1992-ben a Living Sacrifice kiadta második albumát, a Nonexistent. Ezen az albumon a Living Sacrifice a thrash metalról áttért a lefelé hangolt death metalra, és D.J. elkezdett kísérletezni a death morajlással az énekhangjában. A tagok azt mondták, hogy csalódottak voltak az album készítésének tapasztalatai miatt, és hogy a producer volt a hibás. A producernek nem volt tapasztalata a metal albumokon való munkában, és nem tudta, hogyan kell együtt dolgozni a zenekarral. A zenekar eredetileg Scott Burnst kereste meg a Morrisound Recordingtól (Death, Atheist, Obituary), de a kiadó azt állította, hogy a zenekarnak az 1992-es Cornerstone Fesztivál előtt ki kell adnia az albumot, ami nem illett Burns időbeosztásához. Mivel a hangmérnök nem volt tisztában a megfelelő technikákkal, Johnson és Garvin megpróbáltak maguk dolgozni a hangmérnöki oldalon.
1994-ben a zenekar kiadta harmadik albumát, az Inhabit-ot, amelyet egyesek a Living Sacrifice albumok közül a legsúlyosabbnak tartanak. Az Inhabit-on D.J. visszatért egy thrash-orientáltabb énekesi megközelítéshez, mélyebb és mélyebb hangszínnel, mint a zenekar debütáló albumán. Az album támogatására a banda turnéra indult a Malevolent Creationnel. A felvétel után az R.E.X. csődbe ment, és a Living Sacrifice a Solid State Recordshoz szerződött, hogy szélesítse közönségét.
Ezután D.J. elhagyta a bandát, hogy nem zenei szolgálatot kövessen, és Bruce vette át a vokálokat. Jason testvére, Chris is csatlakozott basszusgitáron. Ezzel az új felállással a Living Sacrifice 1997-ben rögzítette a Reborn-t, a Solid State debütáló albumukat. A banda a groove metal és a metalcore keverékét kezdte játszani. A Rebornt a Living Sacrifice lemezek közül a legnagyobb hatásúnak tartják, és nagyobb, nem keresztény rajongótábort szerzett nekik. Ezt a lemezt követően Chris és Jason elhagyta a zenekart, és Jay Stacy ugrott be basszusgitáron, de később Arthur Green, a korábbi Eso-Charis tag Arthur Green helyettesítette. Cory Brandan gitározott egy norvégiai és svédországi turnén, de aztán Rocky Gray váltotta őt (aki később dobolt az Evanescence-ben és a We Are the Fallen-ben, és gitározott a Soul Embraced-ben.)
1999 végén Matthew Putman csatlakozott a Living Sacrifice-hoz ütőhangszeresként. 2000-ben a Living Sacrifice rögzítette ötödik nagylemezét, a The Hammering Process-t, egy ritmikusabb hangzással – inkább a groove metal felé orientálódott. Bruce egy Evanescence dalban, a “Lies”-ben is énekelt. 2001-ben megjelent az A Tribute to Living Sacrifice című album. Az album számos Living Sacrifice-dal feldolgozását tartalmazza más metálzenekarok és korábbi tagok által, valamint egy Living Sacrifice-dalt az 1993-ban kiadott Metamorphosis című split EP-ről. 2002-ben a Living Sacrifice ismét stúdióba vonult, melynek eredménye a Conceived in Fire című album lett.
2003 júniusában a Living Sacrifice lemondta az egyik turnéjuk hátralévő részét, és bejelentette, hogy a Living Sacrifice feloszlik.
A zenekar minden tagjának más kötelezettségei voltak, mint például Lance Garvin és Rocky Gray Soul Embracedje, és úgy érezték, hogy itt az ideje továbblépni. Több interjú szerint ez csak Bruce Fitzhugh utolsó turnéja lett volna, és távozása után Cory Brandan Putman vette volna át a szólóének és a ritmusgitár szerepét, és Bryan Gray, aki korábban a The Blamed tagja volt, vette volna át a szólógitárt.
2005 márciusában jelent meg az In Memoriam a Solid State Records gondozásában. Ez egy “best of” album, amely három “Lance Garvin, Rocky Gray és Bruce Fitzhugh által újonnan írt és felvett dalt” tartalmaz, két dalt mindegyik Living Sacrifice albumról, valamint az “Enthroned” című dalt, egy 1998-as feldolgozást, amely eredetileg az 1992-es Nonexistent albumon jelent meg. A három új dal az “In Christ”, a “Killers” és a “The Power of God”. 2007-ben Bruce Fitzhugh szerepelt a “Sixteen” című dalban, a Demon Hunter negyedik albumán, a Storm the Gates of Hell-en.
2008. február 4-én egy újonnan létrehozott hivatalos MySpace oldalt frissítettek, hogy bejelentse a banda újjáalakulását. Azt is bejelentették, hogy támogatják a Demon Huntert a “Stronger Than Hell” turnén 2008. május 26-tól július 5-ig. 2008. június 10-én a Living Sacrifice kiadott egy két dalos, csak online elérhető samplert, Death Machine címmel. Ugyanezen a napon a “Stronger Than Hell” turné dallasi, texasi állomásán Bruce Fitzhugh énekes és ritmusgitáros bejelentette, hogy a banda egy új CD-n dolgozik, amit reményeik szerint 2009-ben szeretnének kiadni. Az album megjelenését a Solid State késleltette, és végül 2010. január 26-án jelent meg. A The Infinite Order főcímdalához, a “Rules of Engagement”-hez készült klip december 22-én került adásba.
A zenekar hetedik stúdióalbuma, a The Infinite Order 2010. január 26-án jelent meg a Solid State Records gondozásában. Az albumon közreműködik David Bunton a The Showdownból, Joe Musten az Adventből és a Belovedből, valamint Jason Truby gitáros. Az albumot Andy Sneap, a Hell gitárosa keverte és maszterelte. A harmadik szám Friedrich Nietzsche “Isten halott” című mondatára utal. A novemberben megjelent deluxe kiadás három további számot, két élő dalt és egy új számot tartalmazott.
A Living Sacrifice három évnyi turnézás után 2013-ban rögzítette nyolcadik albumát, a Ghost Thiefet, amely 2013. november 12-én jelent meg a Solid State Records gondozásában. Az első, “The Reaping” című dalt 2013. október 17-én mutatták be a Solid State YouTube oldalán. Az albumon vendégként közreműködik Ryan Clark a Demon Hunterből a “Screwtape”-ben, és Dave Peters a Throwdownból a “Despair”-ben. A címadó dal, a “Ghost Thief” premierje 2013. november 6-án volt a Revolver magazin weboldalán. A Living Sacrifice szerepel a Killing Floor 2 soundtrackjén. A zenekar 2017 első koncertjeit a ShipRocked hajóúton adta olyan zenekarok mellett, mint a Pop Evil, Breaking Benjamin, Papa Roach, Sevendust és Lacey Sturm.
A volt énekes DJ Johnson szerint a zenekar egyik barátja dokumentumfilmet készít a zenekarról. 2017-ben a zenekar kiadta a “New Day” című dalt a We Bear the Scars című jótékonysági válogatáson. A szám eredetileg a The Hammering Process című albumon szerepelt volna, de a zenekar és a producer Barry Poynter a keverés során elvesztette a számot. A zenekar 30 Years of Sacrifice című dokumentumfilmje a zenekar 30 éves jubileumi koncertjén debütált volna 2020. március 28-án, melyben a The Blamed, valamint az egykori tagok, Darren Johnson, Jason és Chris Truby, valamint az Embodyment és a The Famine dobosa, Mark Garza ütőhangszereken játszik. A COVID-19 miatt azonban a dokumentumfilm premierjét elhalasztották.