Группа Vomitous образовалась в 2001 году в небольшом шведском городке Орса усилиями двух музыкантов - Matti Liljeberg (вокал, программирование ударных) и Mikha'el Buluh (гитара). Взяв из песни "Festering Vomitous Mass" культовых Devourment название для группы, парни приступили к репетициям.

В 2006 году к дуэту присоединился Lou Martinez (вокал), что помогло заключить группе контракт с Sevared Records. Lou живет в Нью-Йорке, в связи с этим он не отыграл вместе с остальными участниками ни одного концерта, но писал лирику и активно помогал промоушну группы в Интернете и США вплоть до своего ухода из группы в 2010 году.

Первая песня была написана Mikha'el Buluh и называлась "Asphyxiation By Ejaculation". Скопировано с Dark-World.ru. Лирику написал Ulf Nylin - вокалист (2002-2005) шведской брутальной команды Stabwound. Он также написал лирику для большинства песен с первого релиза Vomitous - сплита "Supreme Engorgement of Exquisite Disembowelment" с командой Inhuman Dissiliency. Первой записанной песней Vomitous является "Incestuous Necrophilia", она также является первой песней группы, обнародованной на MySpace. В то же время Paul Ribich из Кливленда разработал логотип для команды.

В 2007 году увидел свет "Supreme Engorgement of Exquisite Disembowelment", а ряды группы пополнились живым ударником - Fredrik Widigs. С ним группа отыграла свой первый концерт в городе Трольхеттан, что на западе Швеции. На одной сцене с Vomitous выступили также Degrade и Extirpated.

За все прошедшее с момента основания группы время парням так и не удалось найти для Vomitous басиста на постоянной основе. Пробел был временно заполнен старшим братом Matti - Niclas. Вскоре его заменил некто Joanna. В 2007-2009 годах группа выступает на таких фестивалях, как NRW, Gothenburg Deathfest и Portside Metalfest. В 2008 году группе наконец-то удалось найти басиста на постоянной основе. Им стал Gustav Trodin.

В 2009 году Vomitous своими силами выпустили промо, состоящее из двух песен, в записи которого участвовали следующие музыканты: Matti Liljeberg (вокал), Lou Martinez (вокал), Mikha'el Buluh (гитара), Gustav Trodin (бас-гитара), Fredrik Widigs (ударные). Позже в том же году в состав вошел Christian Lundgren.

В июле 2010 года на Sevared Records состоялся релиз мини-альбома группы под названием "Surgical Abominations of Disfigurement". Запись была осуществлена в том же составе, что и прошлогоднее промо. Обложку пластинки оформил вокалист Devourment Mike Majewski. На данном мини-альбоме он является приглашенным вокалистом - при его помощи была записана четвёртая композиция с альбома. В том же году ряды группы покинули Lou Martinez, Matti Liljeberg и Fredrik Widigs.

Летом 2010 года Vomitous играли на Death Feast Open Air. Это выступление было последним для ударника Fredrik Widigs в составе группы, но первым для двух новых вокалистов, давних друзей группы - Andreas Tseung и Anders "Tarzan" Johansson. Богатый на перемены в составе 2010 год закончился включением в ряды группы ударника Hebert Alarcon Cerna.

В 2012 году Vomitous записывают второе промо, вновь состоящее из двух песен. Состав следующий: Andreas Tseung (вокал), Anders "Tarzan" Johansson (вокал), Mikha'el Buluh (гитара), Christian Lundgren (гитара), Gustav Trodin (бас-гитара) и Hebert Alarcon Cerna (ударные).

29 мая 2013 года на Permeated Records состоялся релиз второго мини-альбома группы - "Empires of Great Enslavement". В записи участвовал тот же состав, что и на предшествующем промо. Обложку для релиза создал Nick Keller, а продюсерами выступили Thomas "Plec" Johansson и Christian Lundgren.

2013 год не обошелся без перемен в составе команды - ряды группы покинули Anders "Tarzan" Johansson и Hebert Alarcon Cerna. Оставшиеся парни не растерялись и пригласили для выступлений Alessandro Santilli (ударные).

В 2014 году у группы запланированы выступления на Nice To Eat You Deathfest 2014 в Чехии (вместе с Master, Vulvectomy, Carnivore Diprosopus, Spasm и другими), а также на Rock The Hell в Швейцарии (вместе с Dawn of Demise, Dynamite Abortion, Distorted Impalement и другими).