LAMB OF GODのルーツは1990年に遡る。当時ヴァージニア・コモンウェルス大学の寮生だったChris Adler、Mark Morton、John Campbellの3人がBURN THE PRIEST 名義でバンド活動をスタートさせたのが始まりだ。大学卒業後修士課程へと進むためにMarkがバンドを離れるのだがすぐさまAbe Spearを新ギタリストとして迎え入れ、95年、初となるデモ音源を発表、その後新たにヴォーカリストとしてRandy Blytheが加入、その活動を加速化させていく。97年にMarkがバンドに戻った後、バンドは1stアルバム『Burn The Priest』を98年に発売、その後2年間、DIY精神でツアーを行い、数百回に及ぶライヴを敢行、高い評価を受けるようになる。2000年始めにAbeがバンドを脱退、Chrisの弟であるWill Adlerを新ギタリストに迎えたバンドはProsthetic Records との契約を獲得するが、過激なバンド名のため数々の会場から出入り禁止処分となってしまっていた経緯からバンド名をLAMB OF GODに改名する。

新たなレーベルと新たなバンド名を手にした彼らは2000年、デビュー・アルバム『New American Gospel』を発表、SLAYERやPANTERAといった先人達の強靭なアメリカン・メタルを継承したこのアルバムはメディア、ファンから絶賛され、その後バンドは2年間に亘るツアーを実施、バンドとしてのキャリアを上げながらファン層を拡大させていく。2003 年に2ndアルバム『As the Palaces Burn』を発表、リヴォルヴァー誌やメタル・ハマー誌では"アルバム・オヴ・ザ・イヤー"を獲得、さらにはローリング・ストーン誌といったメイン・ストリームのプレスでも積極的に取り上げられ、また同年初の映像作品『Terror And Hubris』を発表、ビルボード・ビデオ・チャート31 位を獲得その人気をさらに高めていく事となる。

既にコアなファンから賞賛の的となっていた彼らであったが、メタル・シーンにおいて本格的な王座候補として注目を浴びる事になったのは、2004 年、メジャーのEPIC RECORDS に移籍後発表された3rdアルバム『Ashes Of The Wake』であった。今作はビルボード・チャート初登場27 位を記録、リヴォルヴァー誌では"アルバム・オヴ・ザ・イヤー"を、ギター・ワールド誌では"ベスト・メタル・アルバム"を受賞する他、"ベスト・リフ"、"最も尊敬すべきプレイヤー"、"ベスト・シュレッダー"などの賞を次々と獲得する。また今作からのビデオ「Now You've Got Something To Die For」はMTV とリヴォルヴァー誌にて"ベスト・ビデオ"に選ばれるなど、さらにスケール・アップした人気を見せ付けていく。その後もバンドは凄まじい数のライヴ／ツアーを続け、2004 年のOZZFEST セカンド・ステージのヘッドライン出演、2005 年のSOUNDS OF THE UNDERGROUND TOUR のヘッドライン出演など、ほぼ全米全域のアリーナ公演やフェスティバルを網羅していく。バンドのツアー中の模様を年代ごとに収めた2作目となる映像作品『Killadelphia』を2005 年に発表、このDVD はプラチナムを獲得。今作発表後、バンドは新しいアメリカン・メタル・ムーヴメントのリーダーとして賞賛され、圧倒的人気を誇るメタル・バンドとして認知されていく。

2006 年には4作目となる『Sacrament』を発表、前作で全世界に火がつき始めた彼らは今作の発売によりより大きな炎となって熱狂的な賞賛と共に迎えられ、ビルボード・アルバム・チャート初登場8位を記録する。その後もSLAYER とのUNHOLY ALLIANCE TOUR やMEGADETH とのGIGAN TOUR への参戦の他、英DOWNLOAD FESTIVAL を初めとする世界各国のフェスティバルへの出演（同年6月に開催されたLOUD PARK にも出演、遂に初来日を果たす）、KILLSWITCH ENGAGE らとのツアーなど、その規模をさらに大きくしながらワールド・ツアーを実施、各地でその強靭なメタル・サウンドをかき鳴らし、大絶賛を浴びていく。今作はリヴォルヴァー誌を始めとする各音楽誌から数々の賞を与えられ、またグラミー賞にて"ベスト・メタル・パフォーマンス"部門にノミネートされるなど、よりメイン・ストリームな音楽シーンからも一目置かれる存在として、メタル・シーンに君臨する事となる。

2008 年5月、北米を除くテリトリーで新たにRoadrunner Records と契約を交わし、まず2年に及ぶツアーのドキュメンタリー的ライヴ映像作品『Walk With Me In Hell』を2008 年夏に発表、リリース直後に全米でゴールドを獲得するという人気の高さを見せ付けてくれた。同年12月にはMETALLICAと共にアメリカをツアー、新作への期待感が募る中、ROADRUNNER移籍第一弾となる5作目『Wrath』を2009年2月に発表、ビルボード・チャート初登場2 位という快挙を打ち立てる。アルバム発売直後となる3 月にはIN FLAMES とUNEARTH とともに2 度目の来日公演を実施、その後もCHILDREN OF BODDOM らを従えたヘッドライン・ツアー、再びMETALLICA のサポート・アクト、ヨーロッパへのフェスティバル・ツアー、3 度目となる来日公演など、2010 年11 月まで続くツアーを続けていった（ツアー途中にMarkが第1子誕生のため一時期バンドを離脱するが、その間はUNEARTHのBuz McGrathがサポートで参加していた）。その間、今作からの楽曲「Set To Fail」がグラミー賞ベスト・メタル・パフォーマンス部門にノミネートされている。2011 年から次なる作品への準備に入ったバンドは、一切レコーディングのアップデイトを発表することなく作業に集中していったのだが、同年11 月1 日、正式にレコーディングが終わり、6 作目となる作品『Resolution』を2012 年1 月に発売することを、高らかにアナウンスした。前作時同様、アルバム発売直後となる2 月に来日公演が行われることが既に決定している。