Vomitory fueron formados en 1989 por el guitarrista Urban Gustafsson. Bajo la influencia de la creciente escena underground y de bandas como Sodom, Napalm Death, Slayer y Venom, difundieron su nombre en el undergound mundial lanzando varias demos a comienzos de los 90s.
2004 marca los 15 años de existencia de Vomitory, y la banda se enorgullece en anunciar el lanzamiento de su nuevo álbum “Primal Massacre” y una gira por Europa durante este año. “Primal Massacre” fue grabado en Diciembre de 2003 en el estudio Kuling en Örebro/Suecia. El proceso de grabación fue supervisado por Henrik Larsson, quien trabaja con la banda hace mucho tiempo, y el disco fue mezclado y masterizado en el estudio Berno. Ahora vuelven con "terrorize brutalize sodomize", un gran trabajo que los vuelve a poner en lo más alto de la escena.