Death Vomit berdiri pada tahun 1995 di kota Jogja. Formasi awal Death Vomit adalah Dede (vocal), Wilman (gitar), Ary (bas) dan Roy (drum). Sejak awal Death Vomit langsung memainkan lagu-lagu mereka sendiri walaupun pada saat pementasan memainkan lagu-lagu karya band lain yang menjadi acuan musik Death Vomit.Tidak lama Death Vomit merekam reherseal demo untuk diputar di radio-radio yang memiliki program musik metal radio Mustang dan juga di kota Jogja dan sekitarnya. Berkat demo yang dikirimkan ke radio-radio, Death Vomit mendapat banyak undangan untuk mengisi acara diluar kota Jogja seperti Jakarta, Bandung, Purwokerto, Solo, Malang, Surabaya dan Denpasar.
