Lamb Of God bracht hun album New American Gospel uit in het jaar 2000. Dit album wordt algemeen beschouwd als een mijlpaal binnen het genre van de
New Wave Of American Heavy Metal. De band uit Virginia liet met deze release
direct hun kenmerkende geluid horen: agressief, rauw en compromisloos, met invloeden uit progressive speed metal en een opvallend donker stemgeluid. De productie was sober vanwege een laag budget, wat bijdroeg aan een ongepolijst en intens karakter, passend bij de sfeer en energie van de opnames.Het album weerspiegelt de persoonlijke en sociale frustraties van de bandleden, met teksten die voortkomen uit de heftige ervaringen van zanger Randy Blythe. New American Gospel viel in de smaak door zijn oprechte, ongepolijste aanpak en wist de aandacht te trekken van de internationale metalscene. Het wordt nog steeds gezien als een essentieel werk voor het genre, dat de basis heeft gelegd voor
Lamb Of God als een van de belangrijkste metalbands van de 21e eeuw.