En 1990 el guitarrista Mark Morton, el baterista Chris Adler y el bajista John Campbell formaron una banda llamada Burn The Priest. Los miembros de la banda se conocían todos unos a otros de la facultad a la que asistían todos en la Virginia Commonwealth University de Richmond, Virginia. Morton dejó la banda poco después de la formación para graduarse en su máster. Adler y Campbell sustituyeron a Morton con Abe Spear. Durante los siguientes cinco años la banda ensayaba en casa de Adler y por Virginia. En 1995 editaron una demo homónima. Tras la demos, Burn The Priest grabó sendos álbumes compartidos con Zed y Agents Of Satan. Después de las primeras tres demos, el grupo incorporó a Randy Blythe a su formación.
En 1997 Morton volvió al grupo. Dos años despues la banda publicó su primer álbum de larga duración homónimo, Burn The Priest, mediante Legion Records. El álbum fue producido por Steve Austin, vocalista y guitarrista de Today Is The Day. Spear dejó la banda, dejando una vacante para un guitarrista. El hermano de Adler, Willie Adler, pasó a ser el segundo guitarrista del grupo un año después, y se firmó un contrato con Prosthetic Records. Después de que a la banda se le prohibiera tocar en determinados sitios (algunos propietarios de salas de concierto creían que la banda poseía un nombre malvado), Burn The Priest cambió su nombre a Lamb of God.
La banda emprenderá una gira latinoamericana presentándose en el Teatro Flores en Buenos Aires, Argentina, el 27 y 28 de Septiembre de 2010, el 29 en el Teatro Teleton en Santiago, Chile,Ecuador el 2 de octubre en el Festival de música más grande en Ecuador, Quitofest junto a grandes bandas de la escena local e internacionales junto a Confronto (Brasil) y Dying Fetus , en Colombia el 2 de octubre en el Teatro Metropol y en Venezuela el 3 de octubre en Caracas, específicamente en el estacionamiento de la casa de la cultura de la misma.
Lamb of god actuará el 5 de octubre de 2010 en el circo volador en la Ciudad De México.
Para Enero de 2012, Lamb of God presenta su séptimo álbum Resolution, producido y mezclado por Josh Wilbur