New American Gospel - дебютный альбом группы, продюсированный Стивом Остином. Альбом имел некоторый успех, получив ротацию на MTV, вследствие LoG отправились на двухлетние гастроли. Осенью 2002 года по журналу "Револьвер" New American Gospel был включен в число "величайших металлических альбомов".
После гастролей был записан второй альбом As the Palaces Burn, продюсированный Девином Таунсендом при участии приглашенного гитариста Криса Поланда. Вышел в свет в начале мая 2003 года. И впоследствии журналами Revolver Magazine и Metal Hammer был признан лучшим альбомом этого года.
После Ozzfest'а 2004 был выпущен альбом Ashes of the Wake, записанный продюсером Machine с участием Криса Поланда и гитариста Алекса Натана Школьника (Testament). Альбом отличился политическим наклоном, основная тема - война в Ираке. И в течении первой недели разошелся тиражом в 35 тысяч экземпляров. Вновь продолжительные гастроли и участие на "Оззфесте". В 2005 году подключились к туру Sounds of the Underground. В ходе гастролей был записан материал для концертного DVD, который в будущем получит статус платинового.
2006 год и новый альбом Sacrament. Который совершенно отошел от политики став, по словам Рэнди Блайта: "личной пластинкой группы". В поддержку альбому LoG дали концерт в Лондоне, и приняли участие в нескольких турне. За песню "Redneck" группа номинировалась на Best Metal Performance (2007, Grammy Awards), однако проиграла Slayer ("Eyes of the Insane"). В декабре 2007 года альбом был перевыпущен.
Пауза в 2008 году кончилась совместными декабрьскими гастролями с Metallica и новым альбомом в начале 2009 года. Альбом продюсированный Джошем Уилбуром был назван Wrath и увидел свет в феврале. Пластинка дебютировала на Billboard 200 со второй позиции, и за первую неделю разошлась тиражом в 68 тысяч экз.
Снова номинация на Grammy за "Set to Fail", вновь проигрыш, уступив победу Judas Priest. Февраль 2010 ознаменован третьим выступлением на Download Festival. А весной того же года Lamb of God провели концерты азиатского тура, выступив на Филиппинах и в Индии.
