Le groupe de brutal death metal Vomitory a été créé en Suède en octobre 1989 par le guitariste Urban Gustafsson et le bassiste Ronnie Olson. Avec des influences de Sodom, Slayer, Celtic Frost, Entombed et Napalm Death le groupe a pris sa propre voie assez rapidement. Par la suite, le frère de Urban, Tobias, qui jouait avec Eureka, a joint à la batterie.
En avril 1990, dans leur village natal Forshaga, Vomitory a fait son premier spectacle. Peu après, Ronnie désirait se concentrer sur le vocal, alors Bengt Sund a joint à la basse. Pour atteindre ce qu'il désirait avec le nouveau matériel, Ulf Dalegren s'est ajouté à la guitare en juin 1991. Leur premier enregistrement studio a été une démo à l'été 1992 et la sortie a répandue le nom de Vomitory à travers le monde dans la scène underground. Suite à la sortie de cette démo éponyme, Vomitory est entré en contact avec Witchhunt Records de la Suisse. Plus tard, en juin 1993, Witchhunt Records distribue le 7" "Moribund". Il a vendu entre 1600 et 2000 copies pendant les deux premiers mois. La pochette des 1 000 premières copies ont été mal imprimées, et peut être considéré comme une rareté. Peu après sa sortie, Bengt Sund s'est fait demander de quitter. Il a été remplacé par Thomas Bergqvist, qui jouait déjà avec Ulf Dalegren dans le groupe doom metal Nezgaroth.
Ils ont reçu l'attention de quelques compagnies et suite à quelques changements dans l'alignement, Vomitory est entré en studio pour un autre enregistrement promotionnel pour une offre sérieuse potentielle, mais ce n'est pas arrivée. La démo "Through Sepulchral Shadows" a été enregistrée en mars 1994 avec 1 000 copies vendues. En avril 1995, le groupe a visité la Pologne pour une petite tournée. C'était la première fois que Vomitory jouait à l'extérieur de la Suède.
Au début 1996, Vomitory a signé avec Fadeless Records, et en avril enregistré leur premier album nommé "Raped In Their Own Blood". Il a été mis en vente en novembre de la même année. Après sa sortie, Thomas et Ronnie ont quitté Vomitory. Erik Rundqvist (basse) et Jussi Linna (vocal) se sont ajoutés.
En juillet 1998, Vomitory a finalement enregistré son second album, "Redemption", mais sa sortie s'est réalisée en mars 1999. En 2001, Vomitory est de retour avec son troisième album, premier avec Metal Blade, nommé "Revelation Nausea". Henrik Larsson est en charge de la production et leur style musical est très brutal. En 2002, "Blood Rapture" est disponible sur le marché.
Sur le disque "Primal Massacre" en 2004, il s'agit du dernier album avec Ulf Dalegren, qui est remplacé par Peter Östlund. En 2007, leur sixième album est mis en vente, "Terrorize Brutalize Sodomize".