Menza 1990-ben, a klasszikus 'Rust In Peace' album rögzítése során vált a Megadeth tagjává; majd 10 éven keresztül az is maradt, hozzájárulván a csapat legsikeresebb érájának eredményeihez. A dobos a banda 'Cryptic Writings' albumának turnéja közben térd-fájdalmakra kezdett panaszkodni. Később az orvosok tumort fedeztek fel szervezetében, amiről még a műtét előtt kiderült, hogy jóindulatú, így vissza is térhetett volna zenélni, ám a Megadeth ezidő alatt megtalálta utódját, Shawn Drover személyében (aki 2014 novemberében jelentette be kiválását a bandából). Dave Mustaine frontember ekkor azt mondta: "Nick nem volt eléggé felkészülve".

Shawn tehát 2014. november 25-én jelentette be kiválását a Megadeth-ből. Ezt követően, szintén távozó bandatársával, Chris Broderick gitárossal, valamint Henry Derek Bonner (ex-Scar The Martyr) énekessel és Matt Bachand (ex-Shadows Fall) basszusgitárossal közösen megalapította az Act Of Defiance projektet, ami Chris "Zeuss" Harris (Rob Zombie, Hatebreed, Shadows Fall) producerrel vette fel bemutatkozó albumát (amiről bővebben itt írtunk).