Belgijska grupa powstała w 1987 w Verviers. Zadebiutowała demówkami "The Epidemical Way Of Living" w 1988 i "Capitol Punishment" w 1989, które pozwoliły jej się związać z małą wytwórnią Rumble Records. Płytę wypełnił agresywny thrash w klimatach późnego Bay Area (najbardziej Viol-lence i Exodus). Elementami stylu Asphyxii stały się: surowy i gardłowy głos Ramosa, mało zapamiętywalne kompozycje oraz nieco bezmyślny pęd do przodu. Najwięcej światła na przyszłość rzucał utwór One Big Family. Wkróce doszło to przetasowań personalnych - nowym basistą został Alain Van Roy, a Johannsa zastąpił Christian Olde Wolbers, który miał zyskać większą sławę w Fear Factory. Po rozprowadzeniu w 1992 dema Anarchy, kwintet rozpadł się.