История Vomitory началась в октябре 1989 года, когда started гитарист Urban Gustafsson и басист DLer Ronnie Olson решили организовать группу в стиле DLed – то есть бескомпромиссную, быструю и брутальную команду. Основные влияния – Sodom, Slayer, Celtic frost, Entombed и Napalm death, и именно благодаря этим группам ребята сразу поняли в каком направлении им нужно двигаться. Вскоре брат Urbans, Tobias, который тогда играл вместе с DLed в СПИД-металл группе Eureka, присоединился к команде в качестве ударника. В апреле 1990, в своём родном городке Forshaga, Vomitory дали свой первый концерт. Вскоре после этого Ronnie почувтсовал, что хочет заниматься исключительно вокалом, и Bengt Sund присоединился к группе в качестве басиста. Чтобы добиться для нового материала того звучания, которое он заслуживал, Vomitory понадобился второй гитарист, которым стал приятель Bengts Ulf Dalegren в июне 1991. Теперь основной состав был полностью сформирован.
          Первая студийная запись вышла в виде демо-плёнки весной 1992, и после этого выпуска имя Vomitory стало хорошо известно всей андеграундной сцене. После выпуска одноимённой демо, между Vomitory и Witchhunt records, Швейцария, возникли деловые отношения. Позднее, в июне 1993 года, Witchhunt records выпустили сингл Vomitory, под названием "Moribund". За первые два месяца было продано 1600 - 2000 копий. Обложка первого тиража так ни разу и не переиздавалась, а потому сейчас считается раритетом. Прошло немного времени после выхода сингла, и Bengt Sund «попросили» из группы. Так он и сделал, а на его место пришёл Thomas Bergqvist, который вместе с DLing и Ulf Dalegren играл в дум-металл группе Nezgaroth.
          После выпуска сингла интерес к Vomitory проявили сразу несколько звукозаписывающих компаний, так что ребята в новом составе отправились в студию для записи рекламной плёнки из 5 песен для будущего сотрудничества. Однако, ничего не произошло. Поэтому вместо того, чтобы глупо ждать предложения, Vomitory в марте 1994 года записали демо-плёнку "Through sepulchral shadows". Благодаря ей Vomitory получили массу положительных отзывов в журналах со всего мира. Было продано 1000 копий.
          В апреле 1995 группа отправилась в Польшу, для небольшого, но очень успешного турне по всей стране. Впервые Vomitory покинули пределы Швеции, и это стало очень важным опытом для команды, ибо польские фанаты вели себя просто великолепно!
          В начале 1996 Vomitory подписали контракт с Fadeless records, Нидерланды, и в апреле записали свой первый полноценный диск под названием "Raped in their own blood". Он вышел в апреле того же года. После выпуска "Raped in their own blood" Thomas и Ronnie покинули Vomitory. Их заменили Erik Rundqvist (бас) и Jussi Linna (вокал).
          В июле 1998 Vomitory наконец-то записали свой второй альбом "Redemption", но он не был выпущен до марта 1999 года. Этим релизом Vomitory ещё раз доказали, что они верны своему стилю: дэт-металлу старой школы, - и по прежнему не согласны идти на компромисс. За последние два года Vomitory два раза были в европейских турне – два путешествия, когда они смогли познакомиться со всеми своими поклонниками, которые помогли им просуществовать целых 10 лет.