1999-2004: Muokkaa
Necrophagistin debyyttialbumi Onset of Putrefaction on ollut vuosikausia loppuunmyyty. Levyn lyömäsoittimet hoidettiin rumpukoneella. Lopulta levystä tehtiin uusi painos Hannes Grossmannin nauhoittamilla rumpusampleilla. Kaikki vanhat kitara-, bassokitara- ja lauluraidat miksattiin yhdessä upouusien rumpunäytteiden kanssa. Uudelleenjulkaisu sisältää myös kaksi kappaletta Necrophagistin vuoden 1995 samannimiseltä demonauhalta. Koko albumin insinöörinä toimi myös pitkäaikainen Necrophagistin insinööri ja tuottaja Christoph Brandes The Iguana Studiosilla. Levyn masteroi Bob Katz ”Digital Domainissa”, Orlandossa, Floridassa. Uudelleenjulkaisun julkaisi vuonna 2004 Willowtip Yhdysvalloissa/Kanadassa ja Relapse muualla maailmassa. Elokuussa 2001 Necrophagist esiintyi Brutal Assault -avantouintifestivaalilla Tšekissä. Yhtye palasi esiintymään myös vuosina 2003, 2005 ja 2010.
2004-2012: Kiertueet ja jatkuvat kokoonpanomuutoksetEdit
10. helmikuuta 2006 ilmoitettiin, että Christian Münzner oli jättänyt yhtyeen aikatauluristiriitojen vuoksi. Myöhemmin hän liittyi death metal -yhtye Obscuraan. Korvaavaksi kitaristiksi löytyi helsinkiläinen Sami Raatikainen. Sami soittaa myös Codeon-yhtyeessä.
Vuonna 2006 yhtye teki Amerikan kiertueen nimeltä ”Carving North America’s Epitaph”. Necrophagistiin liittyivät tällä kiertueella Arsis, Alarum, Neuraxis, Ion Dissonance, Cattle Decapitation ja Thine Eyes Bleed. Yhdessä Dying Fetusin kanssa he olivat Cannibal Corpsen tukena syksyllä järjestetyllä Yhdysvaltain-kiertueella, johon sisältyi myös joitakin kanadalaisia esiintymispaikkoja.
Vuonna 2007 yhtye ilmoitti Myspace-profiilissaan, että vuoden 2007 Kalifornian Metalfestin jälkeen rumpali Hannes Grossmann jättäisi yhtyeen. Hannes ilmoitti, ettei pystynyt sitoutumaan yhtyeen kokopäiväiseen kiertueaikatauluun. Marco Minnemann (joka on soittanut Paul Gilbertin, Terry Bozzion ja Chad Wackermanin kanssa) oli virallinen vakituinen korvaaja Hannesille.
Necrophagist oli pääesiintyjä The Summer Slaughter -kiertueella vuonna 2007, jossa esiintyi monenlaisia muita extreme metal -yhtyeitä, kuten Decapitated, Arsis, The Faceless, The Faceless, Cephalic Carnage, As Blood Runs Black ja Cattle Decapitation.
Huhtikuussa 2008 Necrophagist ilmoitti, että Romain Goulon liittyisi bändin uudeksi rumpaliksi Minnemannin tilalle, joka työskentelisi edelleen Suiçmezin kanssa sivuprojektin parissa.
Necrophagist soitti ”Pillage the Village Tour” -kiertueella vuonna 2008 26. elokuuta 2008 – 10. syyskuuta 2008 death metal -yhtyeiden Dying Fetus ja Beneath the Massacre kanssa. Joillakin keikoilla mukana olivat myös Carcass, Suffocation, 1349 ja Aborted.
Vuonna 2008 Necrophagist aloitti seuraavan albuminsa työstämisen uuden rumpalin Romain Goulonin kanssa. Huhujen mukaan kaksi mahdollista nimeä olivat ”The Path to Naught” ja ”Death to the Faithful”. Suiçmez ilmoitti, että yhtye käyttäisi albumilla seitsenketjuisia kitaroita. Muhammed itse nauhoittaa levyn uudella custom shop Ibanez Xiphos -kitaralla, jossa on 7-osainen kitara sekä 27:t bundit. Sami Raatikainen on nyt Ibanez-kitaroiden endorser, ja hän käyttää lavalla 7-kielistä RG-sarjan kitaraa.
2012-: HiatusEdit
Vuonna 2012 ei ole tiedossa, onko Necrophagist edelleen aktiivinen, tai onko sillä suunnitelmia julkaista jatkoa Epitaphille. Tämä on johtanut suureen määrään spekulaatioita fanien taholta, jotka ovat hämmentyneitä albumin pitkästä odottelusta. Elokuussa 2012 antamassaan lausunnossa entinen rumpali Marco Minnemann kuitenkin totesi, että uuden albumin tekemisessä on todellakin edistytty: ”Tiedän, että ihmiset odottavat niin kovasti uutta Necro-albumia. Muhammed on hyvin läheinen ystäväni ja tiedän, että hän on todella huolissaan parhaan mahdollisen albumin tuottamisesta. Mutta tiedän henkilökohtaisesti, että siellä on edistystä….hangissa, olen varma, että hän tulee toimittamaan tavaraa.”
Syyskuun 11. päivänä 2013 rumpali Romain Goulon antoi lausunnon, jonka mukaan Necrophagist on edelleen aktiivinen ja yrittää nauhoittaa uutta albumia, mutta sen julkaisuajankohdasta ei ollut tietoa. Sitten 4. huhtikuuta 2016 Goulon vastasi erääseen Facebook-kommenttiin ja totesi: ”Etsimme arkkua surraksemme kuolleita”, vihjaten, että Necrophagist ei jatkaisi yhtyeenä eteenpäin.