W marcu 2008 roku zespół ponownie wystąpił na festiwalu Desert Rock razem z grupami As I Lay Dying, Killswitch Engage i Machine Head, zaś 1 kwietnia miał premierę pierwszy album Nervecell zatytułowany Preaching Venom. W nagraniu płyty gościnny udział wziął David Haley, perkusista Psycroptic. Album został zmiksowany w polskim Hertz Studio przez Wojciecha i Sławomira Wiesławskich, mastering wykonał Alan Douches z West West Side Music (New Windsor), zaś okładkę zaprojektował Dennis Sibeijn.
Wkrótce po wydaniu albumu (11 kwietnia 2008 roku) Nervecell wystąpił jako support grupy Vader w Kairze (Egipt), zaś w czerwcu wziął udział w festiwalu Casa Gateways w Maroku wraz z zespołami Behemoth i Graveworm.
W marcu 2009 roku Nervecell po raz trzeci wystąpił na festiwalu Desert Rock razem z grupami Opeth, Motörhead i Arch Enemy. W tym samym roku zespół wziął również udział w kilku europejskich festiwalach (m.in. Wacken Open Air, With Full Force, Rock Am Ring, Rock Im Park), a na przełomie września i października wystąpił m.in. w Niemczech, Holandii, Belgii, Austrii i Portugalii.