In 1992 they released their first, self-titled, demo which got them in contact with Witchhunt Records. This lead to the release of the 7" single entitled "Moribund". Shortly after Bengt Sund was asked to leave. He was then replaced by Thomas Bergqvist. Labels had begun showing interest so the band recorded a five track promo cd in hope of getting a record deal but nothing happened. In 1994 they released the demo "Through Sepulchral Shadows" and then in 1995 they went on a small tour in Poland which turned out to be successful.
In 1996 they got a deal with Fadeless Records and then they released their debut album "Raped in Their Own Blood". After the release both Thomas and Ronnie left the band but were replaced by Erik Rundqvist (bass) and Jussi Linna (vocals). "Redemption" followed, along with two European tours, in 1999. Same year a split 7" EP with Murder Corporation and the 10" LP entitled "Anniversary Picture Disc" were released. In 2000 the band were signed to Metal Blade Records where they released their third album "Revelation Nausea". But before the recordings Jussi Linna had left the band and Erik Rundqvist had taken care of both vocals and bass duties.
"Blood Rapture" was then released in 2002. It was followed by their fifth album "Primal Massacre".
In February 2013 the band announced that they will end Vomitory by the end of 2013.