94'ten beri çeşitli isimlerle piyasada bulunan (Burn The Priest en ünlüleridir bu isimlerin) Richmond, Virginia'lı 5'li, Lamb Of God adında ilk defa 1999 yılı sonbaharında bir araya geldiler. Chris ve Willie kardeşler ise 88'den beri birlikte müzik piyasasındalar.
2000'in başlarında Prosthetic Records ile anlaşan Lamb Of God, hemen ardından ilk albümleri olan ve bir başlangıç albümü için oldukça iyi eleştiriler alan "New American Gospel"'i çıkarttı. Albüm metal piyasasının ileri gelen yazarları tarafından "death metal'de devrim" olarak nitelendirildi ve ardından gelen 2 senelik uzun bir turla desteklendi.
2002 Temmuz'unun sonunda ise, merakla beklenen 2. albümünün yazım aşamasını tamamlamak için tüm konserlerini durduran Lamb Of God, albümün parçalarını Aralık ortasında tamamladı ve 6 Mayıs 2003, "As The Palaces Burn" adlı albümün çıkış tarihi olarak belirlendi.
"New American Gospel" yayınlandıktan sonra Lamb Of God, aylarca biletlerin tamamı satılan konserlerde boy gösterdi.
"As The Palaces" Burn albümünün ilk incelemelerinde albümden bir başyapıt, dönüm noktası olarak bahsedildi ve albüm diğer albümler için bir çıta olarak gösterildi.
Lamb Of God geçtiğimiz Ağustos ayında beklenen "Sacrament" albümünü piyasa sürdü.