Die Band wurde 1987 gegründet. Nach zwei Demo-Aufnahmen und einer EP erhielten ASPHYX einen Plattenvertrag bei Century Media. Bei den Aufnahmen zu "Last One On Earth" war Martin Van Drunen der Sänger, obwohl die Band ihn noch vor der Veröffentlichung ohne sein Wissen aus der Band warf. Er nahm den Gesang ohne den Rest der Band auf und erhielt nach Abschluss seiner Tätigkeit die Nachricht von seinem Rauswurf. Aufgrund von internen Bandproblemen gründeten einige Mitglieder von ASPHYX sowie Wannes Gubbels von PENTACKE 1996 die Band SOULBURN. Ihr Stil war weniger brutal, simpler, weniger technisch und dadurch für die Musiker weniger herausfordernd als ASPHYX. Unter diesem Namen wurden ein Demo und ein Album veröffentlicht. Schon kurze Zeit später verwendeten die Mitglieder von SOULBURN wieder den alten Namen ASPHYX, was sich für sie richtiger anfühlte. Die Band blieb dem Label bis zur Auflösung treu.
Martin Van Drunen war ebenfalls bei BOLT THROWER und PESTILENCE aktiv, sowie als Session-Sänger der Schweden COMECON. Seit 2003 ist Martin auch als Sänger bei den Deutschen DEATH BY DAWN tätig.
Am 10. Januar 2007 wurde die Reunion der Band offiziell auf der Homepage des Party.San Festivals mit folgender Besetzung bekannt gegeben:
