Lamb of God ga ut i august 2004, som debuterte på en 27.-plass på , og solgte over 35,000 kopier i løpet av den første uken. Albumet ble utgitt gjennom bandets nye plateselskap, Epic Records. Johnny Loftus av Allmusic hylte albumet, og sa: "Med at sjangeren blir sammenklumpet med PVC brøl og Alice in Chains litt uklart, Lamb of God balanserer ekvasjonsdelingen av kraften, kaos, tradisjon og kunst. Det dreper innholdet." Tittelsangen av albumet ble spilt inn med Testament og eks-Megadeth gitarister Alex Skolnick og Chris Poland.