Living Sacrifice war zusammen mit Sacrament und Mortification eine der ersten christlichen Death-Metal-Bands. Die Band, deren Name von Römer 12:1 abgeleitet ist, wurde 1989 von Darren „D.J.“ Johnson (Bass, Gesang), Bruce Fitzhugh (Gitarre) und Lance Garvin (Schlagzeug). Später kam Jason Truby an der Gitarre hinzu. Sie nahmen ein Demo auf, Not Yielding to Ungodly, das in die Hände von Kurt Bachman und Joey Daub von Believer gelangte, die sie bei R.E.X. Records unter Vertrag nahmen. Die Band spielte ihr Debüt am 1. Dezember 1989.
Im Jahr 1991 wurde das selbstbetitelte Debüt von Living Sacrifice bei R.E.X. Records veröffentlicht. Das Album wurde im Catamount Recording Studio in Iowa aufgenommen, wobei Kurt Bachman als Produzent fungierte. Das Album wurde oft mit Thrash-Metal-Gruppen der damaligen Zeit verglichen, insbesondere mit Slayer. Im Jahr 1992 veröffentlichten Living Sacrifice ihr zweites Album Nonexistent. Auf diesem Album wechselten Living Sacrifice vom Thrash Metal zum heruntergestimmten Death Metal, und D.J. begann, mit einem Death Growl in seinem Gesang zu experimentieren. Die Mitglieder sagten, dass sie von der Erfahrung, dieses Album zu machen, enttäuscht waren und dass der Produzent die Schuld daran trug. Der Produzent hatte keine Erfahrung mit der Arbeit an Metal-Alben und wusste nicht, wie er mit der Band arbeiten sollte. Die Band hatte sich ursprünglich an Scott Burns von Morrisound Recording (Death, Atheist, Obituary) gewandt, aber das Label erklärte, die Band müsse das Album vor dem Cornerstone Festival 1992 herausbringen, was mit Burns‘ Zeitplan nicht vereinbar war. Da der Tontechniker nicht mit den richtigen Techniken vertraut war, versuchten Johnson und Garvin, selbst an der Technik zu arbeiten.
Im Jahr 1994 veröffentlichte die Band ein drittes Album, Inhabit, das von einigen als das härteste aller Living Sacrifice-Alben angesehen wird. Auf Inhabit kehrte D.J. zu einem stärker thrash-orientierten Gesang zurück, der tiefer und leiser war als der Gesang auf dem Debüt der Band. Zur Unterstützung des Albums begab sich die Band auf eine Tour mit Malevolent Creation. Nach dieser Aufnahme ging R.E.X. in Konkurs, und Living Sacrifice unterschrieben bei Solid State Records, um ihr Publikum zu erweitern.
Danach verließ D.J. die Band, um sich einer außermusikalischen Tätigkeit zu widmen, und Bruce übernahm die Vocals. Jasons Bruder Chris kam als Bassist hinzu. Mit dieser neuen Besetzung nahmen Living Sacrifice 1997 ihr Solid State-Debüt Reborn auf. Die Band begann, eine Mischung aus Groove Metal und Metalcore zu spielen. Reborn gilt als das einflussreichste aller Living Sacrifice-Alben und verschaffte ihnen eine größere nicht-christliche Fangemeinde. Nach diesem Album verließen Chris und Jason die Band und Jay Stacy sprang am Bass ein, wurde aber später durch Arthur Green, früher bei Eso-Charis, ersetzt. Cory Brandan spielte während einer Tournee durch Norwegen und Schweden Gitarre, wurde dann aber durch Rocky Gray ersetzt (der später bei Evanescence und We Are the Fallen Schlagzeug und bei Soul Embraced Gitarre spielte)
Ende 1999 stieß Matthew Putman als Schlagzeuger zu Living Sacrifice. 2000 nahmen Living Sacrifice ihr fünftes Album The Hammering Process auf, das einen rhythmischeren, mehr am Groove Metal orientierten Sound hatte. Bruce sang auch in einem Evanescence-Song, „Lies“. Im Jahr 2001 wurde A Tribute to Living Sacrifice veröffentlicht. Das Album enthält Coverversionen vieler Living Sacrifice-Songs von anderen Metal-Bands und ehemaligen Mitgliedern sowie einen Living Sacrifice-Song von der Split-EP Metamorphosis aus dem Jahr 1993. Im Jahr 2002 gingen Living Sacrifice erneut ins Studio, woraus das Album Conceived in Fire entstand.
Im Juni 2003 sagten Living Sacrifice den Rest einer ihrer Tourneen ab und gaben bekannt, dass Living Sacrifice sich auflösen würden.
Jedes der Bandmitglieder hatte andere Verpflichtungen, wie Lance Garvin und Rocky Gray’s Soul Embraced, und fühlte, dass es Zeit war, weiterzuziehen. Verschiedenen Interviews zufolge sollte es nur Bruce Fitzhughs letzte Tour sein, und nachdem er gegangen war, sollte Cory Brandan Putman den Leadgesang und die Rhythmusgitarre übernehmen, und Bryan Gray, früher bei The Blamed, sollte die Leadgitarre übernehmen.
Im März 2005 wurde In Memoriam von Solid State Records veröffentlicht. Es ist ein „Best of“-Album, das drei „neu geschriebene und aufgenommene Songs von Lance Garvin, Rocky Gray und Bruce Fitzhugh“ enthält, zwei Songs von jedem Living Sacrifice-Album, plus „Enthroned“, eine 1998er Coverversion eines Songs, der ursprünglich auf dem 1992er Album Nonexistent erschien. Die drei neuen Songs sind „In Christ“, „Killers“ und „The Power of God“. 2007 war Bruce Fitzhugh auf dem Song „Sixteen“ zu hören, der auf Demon Hunters viertem Album Storm the Gates of Hell zu hören ist.
Am 4. Februar 2008 wurde eine neu erstellte offizielle MySpace-Seite aktualisiert, um die Reformation der Band anzukündigen. Außerdem kündigten sie an, dass sie Demon Hunter bei der „Stronger Than Hell“-Tour vom 26. Mai bis 5. Juli 2008 unterstützen werden. Am 10. Juni 2008 veröffentlichten Living Sacrifice einen nur online erhältlichen Sampler mit zwei Songs, Death Machine. Am selben Tag kündigte Sänger und Rhythmusgitarrist Bruce Fitzhugh beim Auftritt der „Stronger Than Hell“-Tour in Dallas, Texas, an, dass die Band an einer neuen CD arbeite, die sie 2009 zu veröffentlichen hoffte. Die Veröffentlichung des Albums wurde von Solid State verzögert und kam schließlich am 26. Januar 2010 heraus. Ein Musikvideo für die Leadsingle von The Infinite Order, „Rules of Engagement“, wurde am 22. Dezember ausgestrahlt.
Das siebte Studioalbum der Band, The Infinite Order, wurde am 26. Januar 2010 über Solid State Records veröffentlicht. Auf dem Album sind die Stimmen von David Bunton von The Showdown, Joe Musten von Advent and Beloved und dem Gitarristen Jason Truby zu hören. Das Album wurde von Andy Sneap, dem Gitarristen von Hell, gemischt und gemastert. Track drei bezieht sich auf den Satz „Gott ist tot“ von Friedrich Nietzsche. Die im November veröffentlichte Deluxe-Edition enthielt drei zusätzliche Tracks, zwei Live-Songs und einen neuen Track.
Im Jahr 2013 nahmen Living Sacrifice nach drei Jahren des Tourens ihr achtes Album Ghost Thief auf, das am 12. November 2013 auf Solid State Records erschien. Der erste Song mit dem Namen „The Reaping“ wurde am 17. Oktober 2013 auf der Solid State YouTube-Seite uraufgeführt. Das Album enthält die Gaststimmen von Ryan Clark von Demon Hunter bei „Screwtape“ und Dave Peters von Throwdown bei „Despair“. Der Titelsong „Ghost Thief“ wurde am 6. November 2013 auf der Website des Magazins Revolver uraufgeführt. Living Sacrifice ist auf dem Soundtrack von Killing Floor 2 zu hören. Die Band spielte ihre ersten Shows im Jahr 2017 auf der ShipRocked-Kreuzfahrt neben Bands wie Pop Evil, Breaking Benjamin, Papa Roach, Sevendust und Lacey Sturm.
Nach Angaben des ehemaligen Sängers DJ Johnson arbeitet ein Freund der Band an einer Dokumentation über die Band. 2017 veröffentlichte die Band „New Day“ auf der Benefiz-Compilation „We Bear the Scars“. Der Track sollte ursprünglich Teil von The Hammering Process sein, aber die Band und der Produzent Barry Poynter verloren den Track während des Mischprozesses. Der Dokumentarfilm der Band, 30 Years of Sacrifice, sollte bei der Show zum 30-jährigen Bandjubiläum am 28. März 2020 uraufgeführt werden und The Blamed und die ehemaligen Mitglieder Darren Johnson, Jason und Chris Truby sowie den Embodyment- und The Famine-Schlagzeuger Mark Garza am Schlagzeug zeigen. Aufgrund von COVID-19 wurde die Premiere der Dokumentation jedoch verschoben.