A Vomitory egyike az old-school svéd death metal legnevesebb képviselőinek, olyan csapatok mellett mint a Dismember, az Entombed vagy az Unleashed. A banda története 1989 októberében kezdődött amikor Urban Gustaffson gitáros és Ronnie Olson énekes/basszusgitáros úgy döntött, alapítanak egy kompromisszummentes, gyors, és brutális zenekart. Leginkább olyan zenék voltak rájuk hatással mint a Sodom, a Slayer, a Celtic frost, az akkoriban már létező ámde igencsak ismeretlen Entombed és a Napalm Death. Ezzel mindgyárt irányt is adtak a zenéjüknek, elegyítve mindezen zenekarok sajátosságait. A megalakulást követően csatlakozott hozzájuk Urban testvére, Tobias Gustafsson is, mint dobos(ő egyébként ekkoriban egy Eureka nevű speed-metal csapatban is püfölte a bőrt). 1990 áprilisában szülővárosukban, Forshaga-ban adták első koncertjüket. Ezután a koncert után azonban Ronnie úgy döntött, ezek után csak az éneklésre akar koncentrálni, így új basszusgitáros után kellett nézni. Ő hamarosan meg is érkezett Bengt Sund személyében. Az új anyagok írása közben aztán kiderült, hogy a kívánt hangzás eléréséhez egy gitár kevés, be kell venni egy másik gitárost is. Erre a problémára is Bengt talált megoldást, jóbarátját, Ulf Dalegren-t bemutatva a többieknek, akik jól kijöttek egymással, így 1991 júniusára kialakult az első teljes felállás. Egy évvel később, 1992 tavaszán született meg az első stúdiófelvétel egy demó formájában, amely elég bíztatóra siekredett a tagok korát tekintve. A svájci Witchhunt Records kiadó egyből le is csapott a srácokra, így a következő anyag, a "Moribund" c. kislemez már náluk jött ki. Meglepően hamar elfogyott az első 2000 darab, így sikeresnek volt mondható. Az anyag elkészítése után azonban Bengt-t kirúgták a zenekarból, helyére Thomas Bergqvist került, aki Ulf-fal együtt zenélt már korábban a Nezgaroth nevű doom-metal csapatban. A kislemez jó fogadtatásán felbuzdulva az új felállás hamarosan stúdióba vonult hogy felvegyen egy 5 számos promóanyagot, bízva egy nagyobb lemezkiadó ajánlatában. A promó elkészült, de nem történt semmi, így ahelyett, hogy tovább vártak volna, egy demóként kiadták, jó visszhangot kiváltva a sajtóból, és az eladások is bíztatónak bizonyultak. 1995-ben a banda lerohanta Lengyelországot egy kisebb turnéval, ezek voltak az első külföldi fellépések. A rajongók örömmel fogadták őket, és a siker tovább növelte eltökéltségüket. 1996-ban aztán végül sikerült találniuk egy nagyobb kiadót, a holland Fadeless-t. Még ebben az évben meg is jelent a bemutatkozó nagylemez, a "Raped in their own blood". Ez az anyag végérvényesen igazolta, hogy a Vomitory-nak van helye a nemzetközi death metal színtéren. A lemez megjelenését követően azonban ismét tagcserékre került sor, kilépett ugyanis Thomas és Ronnie is. Helyükre Erik Rundqvist basszusgitáros és Jussi Linna énekes került. 1998-ban aztán elkészült a második nagylemez is, Redemption címmel, ez 1999-ben jelent végül meg. Ezen a lemezen nyilvánvaló fejlődés jelei látszottak, ugyanakkor hűek maradtak eredeti, kompromisszummentes stílusukhoz. A lemez elkészítését megelőzően két kisebb európa-turnét is lebonyolítottak, amelyből fontos tapasztalatokat is nyertek. Ezeken a turnékon figyelt fel rájuk a Metal Blade, talán az egyik legnagyobb metal kiadó. Rövidesen meg is állapodtak a harmadik nagylemez kiadásáról, azonban ezt az anyagot már nem Jussi Linna énekelte fel, ugyanis ő időközben kiszállt a csapatból. Helyére nem vettek be új tagot, a basszgitáros Erik Rundqvist vállalta el a vokális teendőket a továbbiakban. A nagy kiadó előnyeinek köszönhetően a következő évben már olyan előadók társaságában turnéztak, mint a Cannibal Corpse, valamint bekerültek a No Mercy utazófesztivál összeállításába is. 2000-ben jelent meg a harmadik nagylemez, a "Revelation Nausea" is. Az új felállás erősnek bizonyult, ugyanis a sajtó mindenfele pozitívan ragált a lemezre. Kisebb koncertek, turnék jellemzik az ezutáni időszakot. 2002-ben jött ki a negyedik sorlemez, "Blood Rapture" címmel. Ez egy újabb nagy előrelépés volt a mindig is elképzelt sajátos hangzásuk elérésében. Ezután egy nagyon komoly európai turné következett az Amon Amarth és a Callenish Circle társaságában, sőt, lehetőségük volt először fellépni a 2002-es Wacken Open-air fesztiválon is. 2003 ehhez klépest a nyugalom és az új anyag írásának jegyében telt el, mellyel stúdióba az év végén vonultak. Az ötödik nagylemez (Primal Massacre), 2004 tavaszán látott napvilágot. Ezt egy ismételt No Mercy feszt fekérés követte, ismét nagy nevekkel. 2005 szeptemberében hosszú idő után sajnos megintcsak tagcsere következett be a zenekar életében, több mint 14 év együtt zenélés után kilépett ugyanis Ulf Dalegren gitáros. Kisebb kihagyás után végül megtalálták helyére az utánpótlást is, Peter Östlund személyében, aki egy "The Law" nevű svéd thrash-csapat gitárosa volt. Azóta a felállás a következő: Erik Rundqvist - basszgitár, vokál Urban Gustafsson - gitár Peter Östlund - gitár Tobias Gustafsson - dob