Bandet stammer tilbake til 1988, da Kirk Windstein ble med i hardcore punk-bandet i New Orleans. Her møtte han Jimmy Bower, som var deres trommis, og begge ble snart gode venner. Bandet kollapset da Mike Hatch, gitaristen deres, begikk selvmord sent i 1988. Kevin Noonan erstattet Hatch, og bandet endret navn til hvor Windstein og Bower begynte å spille mørk hardcore punk mikset med doom metal. Under dette navnet gav de ut en demo i midten av 1989, før de igjen skiftet navn til , idet Mike Savoie, bassisten, forlot bandet (han begynte istedenfor å regissere musikkvideoer for Down og Pantera), og Todd Strange ble med dem. I 1990 endret de igjen navn til , og gav ut en demo midt i 1990, men bandet kollapset snart. Kirk vurderte å bli gitarist for Exhorder, men han og Todd bygde bandet opp igjen, med Craig Nunenmacher på trommer, og Kevin Noonan på gitar. Bandet endret navn til i midten av 1991.