Living Sacrifice var et af de første kristne dødsmetalbands sammen med Sacrament og Mortification. Bandet, hvis navn er afledt af Romerbrevet 12:1, blev dannet i 1989 af Darren “D.J.” Johnson (bas, vokal), Bruce Fitzhugh (guitar) og Lance Garvin (trommer). Senere sluttede Jason Truby sig til på guitar. De indspillede en demo, Not Yielding to Ungodly, som kom i hænderne på Kurt Bachman og Joey Daub fra Believer, som skrev kontrakt med dem på R.E.X. Records. Bandet ville give deres debutshow den 1. december 1989.
I 1991 blev Living Sacrifices selvbetitlede debut udgivet på R.E.X. Records. Albummet blev indspillet i Catamount Recording Studio i Iowa med Kurt Bachman som producer. Albummet fik mange sammenligninger med datidens thrash metalgrupper, især Slayer. I 1992 udgav Living Sacrifice deres andet album, Nonexistent. På dette album skiftede Living Sacrifice fra thrash metal til nedtonet dødsmetal, og D.J. begyndte at eksperimentere med et death growl i sin vokaltilgang. Medlemmerne har sagt, at de var skuffede over oplevelsen af at lave dette album, og at det var producerens skyld. Producenten havde ingen tidligere erfaring med at arbejde på metalalbums og vidste ikke, hvordan han skulle arbejde med bandet. Bandet havde oprindeligt henvendt sig til Scott Burns fra Morrisound Recording (Death, Atheist, Obituary), men pladeselskabet sagde, at bandet skulle have albummet ude inden Cornerstone Festival i 1992, hvilket ikke passede med Burns’ kalender. Da ingeniøren ikke kendte til de rette teknikker, forsøgte Johnson og Garvin selv at arbejde med teknikken.
I 1994 udgav bandet et tredje album, Inhabit, som af nogle anses for at være det tungeste af alle Living Sacrifice-albummene. På Inhabit vendte D.J. tilbage til en mere thrash-orienteret vokaltilgang, dybere og lavere i tonen end hans vokal på bandets debut. For at støtte albummet tog bandet på en turné med Malevolent Creation. Efter denne indspilning gik R.E.X. konkurs, og Living Sacrifice skrev under på Solid State Records i forsøget på at udvide deres publikum.
Efter dette forlod D.J. bandet for at følge en ikke-musikalsk tjeneste, og Bruce overtog vokalen. Jasons bror, Chris, sluttede sig også til på bas. Med denne nye besætning indspillede Living Sacrifice Reborn, deres Solid State-debut, i 1997. Bandet begyndte at spille en blanding af groove metal og metalcore. Reborn anses for at være den mest indflydelsesrige af alle Living Sacrifice-pladerne og skaffede dem en større ikke-kristen fanbase. Efter denne plade forlod Chris og Jason bandet, og Jay Stacy sprang ind på bas, men blev senere erstattet af Arthur Green, tidligere fra Eso-Charis. Cory Brandan spillede guitar på en turné gennem Norge og Sverige, men blev derefter erstattet af Rocky Gray (som senere skulle spille trommer i Evanescence og We Are the Fallen og guitar i Soul Embraced.)
I slutningen af 1999 sluttede Matthew Putman sig til Living Sacrifice som percussionist. 2000 indspillede Living Sacrifice deres femte fuldlængdealbum, The Hammering Process, med en mere rytmisk lyd – mere orienteret mod groove metal. Bruce sang også med i en Evanescence-sang, “Lies”. I 2001 blev der udgivet A Tribute to Living Sacrifice. Albummet indeholder covers af mange Living Sacrifice-sange af andre metalbands og tidligere medlemmer samt en Living Sacrifice-sang fra en split-EP, Metamorphosis, der blev udgivet i 1993. I 2002 gik Living Sacrifice i studiet igen, hvilket resulterede i albummet Conceived in Fire.
I juni 2003 aflyste Living Sacrifice resten af en af deres turnéer og meddelte, at Living Sacrifice blev opløst.
Hvert af bandmedlemmerne havde andre forpligtelser, såsom Lance Garvin og Rocky Grays Soul Embraced, og følte, at det var tid til at komme videre. Ifølge flere interviews skulle det kun have været Bruce Fitzhughs sidste turné, og efter hans afgang skulle Cory Brandan Putman overtage forsang og rytmeguitar, og Bryan Gray, tidligere i The Blamed, skulle overtage leadguitar.
I marts 2005 blev In Memoriam udgivet af Solid State Records. Det er et “best of”-album, der indeholder tre “nyskrevne og indspillede sange af Lance Garvin, Rocky Gray og Bruce Fitzhugh”, to sange fra hvert Living Sacrifice-album samt “Enthroned”, et 1998-cover af en sang, der oprindeligt blev udgivet på Nonexistent fra 1992. De tre nye sange er “In Christ”, “Killers” og “The Power of God”. 2007 var Bruce Fitzhugh med på sangen “Sixteen” på Demon Hunter’s fjerde album Storm the Gates of Hell.
Den 4. februar 2008 blev en nyoprettet officiel MySpace-side opdateret for at annoncere reformationen af bandet. De annoncerede også deres støtte til Demon Hunter på “Stronger Than Hell”-turnéen fra den 26. maj til den 5. juli 2008. Den 10. juni 2008 udgav Living Sacrifice en sampler med to sange, kun online, Death Machine. Samme dag på Dallas, Texas-datoen på “Stronger Than Hell”-turnéen annoncerede sanger og rytmeguitarist Bruce Fitzhugh, at bandet arbejdede på en ny cd, som de håbede at kunne udgive i 2009. Udgivelsen af albummet blev forsinket af Solid State og kom til sidst ud den 26. januar 2010. En musikvideo til deres lead single fra The Infinite Order, “Rules of Engagement”, blev sendt den 22. december.
Bandets syvende studiealbum, The Infinite Order, blev udgivet den 26. januar 2010 via Solid State Records. Albummet indeholder stemmer fra David Bunton fra The Showdown, Joe Musten fra Advent and Beloved og guitaristen Jason Truby. Albummet blev mixet og masteret af Andy Sneap, Hell-guitarist. Track tre refererer til sætningen “God is dead” af Friedrich Nietzsche. Udgivet i november indeholdt deluxe-udgaven tre ekstra numre, to livesange og et nyt nummer.
I 2013, efter tre års turné, indspillede Living Sacrifice deres ottende album, Ghost Thief, der udkom den 12. november 2013 på Solid State Records. Den første sang ved navn “The Reaping” fik premiere den 17. oktober 2013 på Solid State YouTube-siden. På albummet er der gæstestemmer af Ryan Clark fra Demon Hunter på “Screwtape” og Dave Peters fra Throwdown på “Despair”. Titelsangen, “Ghost Thief”, havde premiere den 6. november 2013 på Revolver-magasinets hjemmeside. Living Sacrifice er med på soundtracket til Killing Floor 2. Bandet spillede deres første koncerter i 2017 på ShipRocked-krydstogtet sammen med bands som Pop Evil, Breaking Benjamin, Papa Roach, Sevendust og Lacey Sturm.
Ifølge den tidligere sanger DJ Johnson er en af bandets venner i gang med at udvikle en dokumentarfilm om bandet. I 2017 udgav bandet “New Day” på en velgørenhedssamling, We Bear the Scars. Nummeret skulle oprindeligt have været en del af The Hammering Process, men bandet og produceren Barry Poynter mistede nummeret under mixningsprocessen. Bandets dokumentarfilm, 30 Years of Sacrifice, skulle have premiere ved bandets 30-års jubilæumsshow den 28. marts 2020 og indeholde The Blamed og de tidligere medlemmer Darren Johnson, Jason og Chris Truby samt Embodyment- og The Famine-trommeslageren Mark Garza på percussion. På grund af COVID-19 blev premieren på dokumentaren dog udskudt.