VirginianCommonwealth Universityssa asuntolatoverit Mark Morton, Chris Adler ja John Campbell perustivat Burn the Priestin vuonna 1994. Alkuvaiheessa Morton oli jonkin aikaa erossa yhtyeestä, jolloin kitaristina toimiAbe Spear ja solistina Randy Blythe, joka vakiintui mukaan myös lopulliseen kokoonpanoon.
1990-luvulla yhtye kierteli Itä-Yhdysvaltoja ja kun Morton palasiChicagosta opiskelemasta, hän liittyi uudelleen yhtyeeseen ja yhtye levytti yhden albuminBurn the PriestinLegion Recordsin levymerkillä. Pian tämän jälkeen Spear erosi yhtyeestä ja hänen tilalleen yhtyeen kitaristiksi liittyi rumpali Chris Adlerin pikkuveliWillie Adler, jonka jälkeen yhtye nykyisen kokoonpanonsa saavuttaneena alkoi kasvattaa mainettaan sellaiseksi jona se nykyäänkin tunnetaan.
Yhtye muutti nimensä nykyiseen muotoonsa ja sai levytyssopimuksenProsthetic Recordsilta, joka julkaisi pitkäsoitonNew American Gospel vuonna2000. Varsinainen läpimurto oli kuitenkin vuoden 2003 albumiAs the Palaces Burn, jonka arvostus ja myyntiluvut olivat esikoisalbumia paremmat Yhdysvalloissa.
Lamb of God solmi seuraavan levytyssopimuksensaEpic Recordsin kanssa, mitä seurasi pääesiintyjänä paikka ensimmäiselläMTV:nHeadbanger's Ball -kiertueella. Tämän jälkeen Lamb of God sai rahoitusta myös musiikkivideoihin, jotka edistivät uuden albuminAshes of the Wake myyntiä. Albumilta julkaistiin kaksi musiikkivideota. Yhtye julkaisi myös ensimmäisen, vajaan tunnin mittaisenDVD:nsä,Terror and Hubrisin.Terror and Hubrisia seurannut vuonna2005 ilmestynytKilladelphia-DVD oli edeltäjäänsä täydempi paketti sisältäen kokonaisen yhtyeen konsertin ja yhtyehaastatteluja.
Lamb of Godin vuoden2006Sacramentin myötä yhtye on saanut selvästi enemmän kaupallista menestystä ja nostanut tunnettavuuttaan. Tätä auttoi varsinkin albumin ensimmäinen single "Redneck", josta yhtye saiGrammy-ehdokkuuden. Yhtye esiintyi ensimmäistä kertaa tunnetulla Yhdysvaltojen televisiokanavallaNBC:llä vuonna2007 ohjelmassaLate Night with Conan O'Brien esittäenSacrament-albumin kappaleen "Pathetic".
Vuoden2009 helmikuussa yhtye julkaisi viidennen albuminsaWrath, jolta julkaistiin single "Set To Fail". Kyseisestä kappaleesta julkaistiin myös musiikkivideo. Samana vuonna yhtye oli mukanaMetallica-yhtyeenWorld Magnetic Tour nimisellä kiertueella lämmittelijä yhtyeenä Pohjois-Amerikassa sekä myöhemmin samana vuonnaSonisphere festivaaleilla, joka poikkesi myös Suomen Porissa.