Malignancy a été formé en février 1992 par le chanteur Danny Nelson et le guitariste Javier Velez. Ils ont sorti leur première démo, Eaten Out from Within, en avril 1993. Après plusieurs changements de line-up et trois autres démos, le groupe a finalement conclu un accord avec United Guttural Records en 1998. Peu de temps après, le groupe a sorti son premier album, Intrauterine Cannibalism au début. 1999. Bientôt, ils sortent un EP, Motivated By Hunger. En 2001, ils ont sorti un CD de compilation démo, Ignorance Is Bliss, sorti via Primitive Recordings qui contient du matériel de Eaten Out from Within, Ignorance Is Bliss, un CD promotionnel de 1998 et d'autres morceaux de répétition et de démonstration. Cross Species Transmutation était le dernier EP sorti sur le label aujourd'hui disparu.