Lamb of God se formó como una banda instrumental, Burn the Priest, e incorporando un vocalista al unirse Randy Blythe al grupo.