Vomitory was formed in 1989 by original guitarist Urban Gustafsson and bass player Ronnie Olson. Under influence of the growing underground scene and bands such as Sodom, Napalm Death, Slayer and Venom, their sound developed quite soon into pure death metal. During the early '90's they spread their name in the worldwide underground scene by releasing some demos and a vinyl 7".

In the mid-'90's when the death metal scene began to stagnate, and while all "brutal" bands split up or changed their style drastically, Vomitory released their debut full-length death metal explosion, "Raped In Their Own Blood", in November 1996 on the Dutch indie label Fadeless records. It was greeted with great respect within the underground scene.

Vomitory allways show that they still stick to their brutal style of death metal and never follow any trends.