Living Sacrifice był jednym z pierwszych chrześcijańskich zespołów death metalowych, obok Sacrament i Mortification. Zespół, którego nazwa wywodzi się z Listu do Rzymian 12:1, założony w 1989 roku przez Darrena „D.J.” Johnson (bas, wokal), Bruce Fitzhugh (gitara) i Lance Garvin (perkusja). Później dołączył do nich Jason Truby na gitarze. Nagrali demo „Not Yielding to Ungodly”, które trafiło w ręce Kurta Bachmana i Joey’a Dauba z Believer, którzy podpisali z nimi kontrakt w R.E.X. Records. Zespół zagrał swój debiutancki koncert 1 grudnia 1989 roku.
W 1991 roku, debiut Living Sacrifice pod własnym tytułem został wydany przez R.E.X. Records. Album został nagrany w Catamount Recording Studio w Iowa, a Kurt Bachman pełnił rolę producenta. Album otrzymał wiele porównań do grup thrash metalowych tamtych czasów, szczególnie do Slayera. W 1992 roku Living Sacrifice wydał swój drugi album zatytułowany Nonexistent. Na tym albumie, Living Sacrifice przeszedł z thrash metalu na down-tuned death metal, a D.J. zaczął eksperymentować z death growlem w swoim wokalu. Członkowie zespołu powiedzieli, że byli rozczarowani doświadczeniem przy tworzeniu tego albumu i że winę za to ponosi producent. Producent nie miał wcześniejszego doświadczenia w pracy nad metalowymi albumami i nie wiedział jak pracować z zespołem. Zespół początkowo zwrócił się do Scotta Burnsa z Morrisound Recording (Death, Atheist, Obituary), ale wytwórnia stwierdziła, że zespół musi wydać album przed Cornerstone Festival w 1992 roku, co nie pasowało do harmonogramu Burnsa. Ponieważ inżynier nie znał odpowiednich technik, Johnson i Garvin próbowali sami pracować nad stroną inżynierską.
W 1994 roku zespół wydał trzeci album, Inhabit, który przez niektórych uważany jest za najcięższy ze wszystkich albumów Living Sacrifice. Na Inhabit, D.J. powrócił do bardziej thrashowego podejścia do wokalu, głębszego i niższego w tonie niż jego wokale na debiucie zespołu. Aby wesprzeć ten album, zespół wyruszył w trasę z Malevolent Creation. Po tym nagraniu R.E.X. zbankrutował, a Living Sacrifice podpisał kontrakt z Solid State Records, chcąc poszerzyć grono swoich odbiorców.
Po tym wydarzeniu, D.J. opuścił zespół, aby poświęcić się niemuzycznej służbie, a Bruce przejął wokale. Brat Jasona, Chris, dołączył również na basie. W tym nowym składzie Living Sacrifice nagrał Reborn, swój debiut Solid State w 1997 roku. Zespół zaczął grać mieszankę groove metalu i metalcore. Reborn jest uważany za najbardziej wpływową płytę Living Sacrifice, dzięki której zespół zyskał większą rzeszę niechrześcijańskich fanów. Po tej płycie Chris i Jason opuścili zespół, a Jay Stacy zastąpił ich na basie, ale później został zastąpiony przez Arthura Greena, byłego członka Eso-Charis. Cory Brandan grał na gitarze podczas trasy po Norwegii i Szwecji, ale został zastąpiony przez Rocky’ego Graya (który grał na perkusji w Evanescence i We Are the Fallen oraz na gitarze w Soul Embraced.)
Pod koniec 1999 roku, Matthew Putman dołączył do Living Sacrifice jako perkusista.W 2000 roku Living Sacrifice nagrali swój piąty długogrający album, The Hammering Process, z bardziej rytmicznym brzmieniem – bardziej zorientowanym na groove metal. Bruce zaśpiewał również w jednym utworze Evanescence, „Lies”. W 2001 roku ukazał się album A Tribute to Living Sacrifice. Album zawiera covery wielu utworów Living Sacrifice wykonane przez inne zespoły metalowe i byłych członków zespołu, oraz jeden utwór Living Sacrifice z EP-ki Metamorphosis, wydanej w 1993 roku. W 2002 roku Living Sacrifice ponownie weszło do studia, czego efektem był album Conceived in Fire.
W czerwcu 2003 roku Living Sacrifice odwołało resztę jednej z tras koncertowych i ogłosiło, że Living Sacrifice się rozpada.
Każdy z członków zespołu miał inne zobowiązania, takie jak Lance Garvin i Rocky Gray’s Soul Embraced, i czuł, że nadszedł czas, aby ruszyć dalej. Według kilku wywiadów, miała to być tylko ostatnia trasa Bruce’a Fitzhugha, a po jego odejściu, Cory Brandan Putman miał przejąć Lead Vocals i Rhythm Guitar, a Bryan Gray, wcześniej z The Blamed miał przejąć Lead Guitar.
W marcu 2005 roku, In Memoriam został wydany przez Solid State Records. Jest to album typu „best of”, zawierający trzy „nowo napisane i nagrane piosenki przez Lance’a Garvina, Rocky’ego Graya i Bruce’a Fitzhugha”, dwie piosenki z każdego albumu Living Sacrifice, plus „Enthroned”, cover z 1998 roku piosenki, która pierwotnie ukazała się na „Nonexistent” z 1992 roku. Trzy nowe utwory to „In Christ”, „Killers” i „The Power of God”.W 2007 roku Bruce Fitzhugh pojawił się w utworze „Sixteen”, na czwartym albumie Demon Hunter „Storm the Gates of Hell”.
4 lutego 2008 roku, nowo utworzona oficjalna strona MySpace została zaktualizowana, aby ogłosić reformę zespołu. Zespół ogłosił również swoje wsparcie dla Demon Hunter w trasie „Stronger Than Hell” od 26 maja do 5 lipca 2008 roku. 10 czerwca 2008 roku, Living Sacrifice wydał sampler z dwoma utworami, Death Machine, dostępny tylko online. Tego samego dnia, podczas trasy koncertowej „Stronger Than Hell” w Dallas w Teksasie, wokalista i gitarzysta rytmiczny Bruce Fitzhugh ogłosił, że zespół pracuje nad nowym albumem, który miał być wydany w 2009 roku. Wydanie albumu zostało opóźnione przez Solid State i ostatecznie ukazał się on 26 stycznia 2010 roku. Teledysk do ich głównego singla z The Infinite Order, „Rules of Engagement”, został wyemitowany 22 grudnia.
Siódmy studyjny album zespołu, The Infinite Order, został wydany 26 stycznia 2010 roku przez Solid State Records. Na albumie pojawiają się głosy Davida Buntona z The Showdown, Joe Mustena z Advent i Beloved oraz gitarzysty Jasona Truby’ego. Album został zmiksowany i zmasterowany przez Andy’ego Sneapa, gitarzystę Hell. Utwór trzeci nawiązuje do zdania „God is dead” Friedricha Nietzschego. Wydany w listopadzie, edycja deluxe zawierała trzy dodatkowe utwory, dwa utwory na żywo i nowy utwór.
W 2013 roku, po trzech latach tras koncertowych, Living Sacrifice nagrał swój ósmy album, Ghost Thief, wydany 12 listopada 2013 roku w Solid State Records. Pierwszy utwór o nazwie „The Reaping” miał swoją premierę 17 października 2013 roku na stronie Solid State YouTube. Na albumie gościnnie pojawiają się głosy Ryana Clarka z Demon Hunter w utworze „Screwtape” oraz Dave’a Petersa z Throwdown w utworze „Despair”. Tytułowy utwór, „Ghost Thief”, miał premierę 6 listopada 2013 roku na stronie magazynu Revolver. Living Sacrifice pojawia się na ścieżce dźwiękowej do gry Killing Floor 2. Zespół wykonał swoje pierwsze koncerty w 2017 roku na rejsie ShipRocked obok zespołów takich jak Pop Evil, Breaking Benjamin, Papa Roach, Sevendust i Lacey Sturm.
Według byłego wokalisty DJ Johnsona, przyjaciel zespołu opracowuje film dokumentalny o zespole. W 2017 roku zespół wydał „New Day” na kompilacji benefitowej, We Bear the Scars. Utwór pierwotnie miał być częścią The Hammering Process, ale zespół i producent Barry Poynter stracili go podczas procesu miksowania. Film dokumentalny zespołu, 30 Years of Sacrifice, miał zadebiutować na koncercie z okazji 30-lecia zespołu 28 marca 2020 roku, a w filmie mieli wystąpić The Blamed, byli członkowie zespołu Darren Johnson, Jason i Chris Truby, a także perkusista Embodyment i The Famine Mark Garza na perkusji. Ze względu na COVID-19, premiera dokumentu została jednak przełożona.