Hän oli yhdysvaltalaisen Anthrax-yhtyeen laulaja vuosina 2007–2009. Hän korvasi Reunion-kiertueen jälkeen yhtyeestä poistuneen Joey Belladonnan vuonna 2007. Hänen ensimmäinen live-esiintymisensä Anthraxin riveissä tapahtui 28. toukokuuta2008Chicagossa. Nelson erotettiin yhtyeestä heinäkuussa 2009[1].