Se formó en 1994 bajo el nombre de Burn the Priest y en 1999 lanzaron su álbum debut homónimo con Legion Records, poco después cambiaron su nombre a Lamb of God.