История Vomitory начинается в октябре ‘89, когда гитарист Urban Gustafsson и басист Ronnie Olson решили создать группу и играть в ней исключительно очень быструю и брутальную музыку. Стиль Vomitory формировался под влиянием таких групп как Sodom, Slayer, Celtic Frost, Entombed и Napalm Death. Немного позднее приходит драммер Tobias (Eureka), брат Urban-а

Апрель ‘90 - первое живое выступление в родной деревне Forshaga. После этого решено, что Ronnie должен полностью переключиться на вокал. Со стороны приглашают басиста Bengt Sund. Но, чтобы достигнуть желаемого музыкантами звука, нужен еще один гитарист - им оказывается друг Bengt-а Ulf Dalegren (пришел в июне ‘91).

Первая запись - демка в ‘92, принесшая широкую известность Vomitory и заинтересовавшая швейцарского лейбла «Witchhunt records».

Июнь ‘93 - при финансовой поддержке «Witchhunt records» выпущен 7»-сингл «Moribund», 2000 копий которого было продано уже в первые два месяца после релиза. Тут уходит Bengt Sund и на замену встает Thomas Bergqvist (Nezgaroth).

Успех сингла был настолько велик, что группой заинтересовалось множество лейблов. Но Vomitory пока решают повременить с переходом и записывают в новом составе пятипесенное промо, впрочем, никем не оцененное и не замеченное. А вот демка, выпущенная в марте ‘94 и получившая название «Through sepulchral shadows», действительно была отличной - 1000 копий была моментально распродана.

Апрель ‘95 - недолгие, но достаточно успешные гастроли по Польше. Это первые живые выступления вне Швеции, и, как говорили позднее музыканты, принес им много опыта. Ну а польские металлисты были в полном ауте от восторга.

Начало ‘96 - подписан контракт с нидерландским лейблом «Fadeless records», и уже в апреле следующего года выходит первый полноформатный альбом - «Raped in their own blood», зарелизенный в ноябре. В ноябре же Thomas и Ronnie покидают Vomitory. Erik Rundqvist (бас) и Jussi Linna (вокал) заменяют их.

Июль ‘98 - закончена запись второго альбома «Redemption», зарелизенный только в марте следующего года. В «Redemption» музыканты показали, что не намерены никоим образом уходить от традиций старой школы Death Metal, хотя и музыка и была несколько быстрее и брутальнее, чем надо.

В течении следующих двух лет группа проводит два тура по Европе.

В ‘01 Vomitory возвращаются с третьим своим альбомом (Metal Blade), «Revelation Nausea». Henrik Larsson и компания выпустили самый жестокий и брутальный альбом за всю историю существования группы - это снова отборнейший брутальный и быстрый Swedish Old School Death Metal!