Группа была сформирована в 1986 году в Лос-Анжелесе и состояла из Дуга Тима - гитара, Майка Беттса - гитара), Роджера Дейл Мартина - бас-гитара, Глена Маккаруза - ударные и Шарон на вокале. Назвавшись первоначально Sacrifice, ребята вскоре переименовались в Vengeance. Перед записью дебютника Шарон сменил Роджер Мартинез, а Мака - Ларри Фаркас. Вскоре ребятам пришлось снова сменить вывеску - в этот раз на Vengeance Rising. Первая тысяча копий альбома "Human Sacrifice" всё же вышла под названием Vengeance.

Первые два полноформатника представляют собой тяжёлый и скоростной христианский трэш с вкраплениями блюзовой гитары. Скопировано с Dark-World.ru. После тура в поддержку альбома "Once Dead" (1990) группа погрязла в долгах из-за плохих продаж билетов. Лидера коллектива Роджера Мартинеза покинули все музыканты (позже они сформировали группу Die Happy). Осиротевший вокалист отказался от своих христианских убеждений, из-за оставивших его в трудную минуту товарищей, но не сдался.

Он нашёл барабанщика Криса Хайда и гитариста Дерека Шона, подписался на Intense Records и выпустил диск "Destruction Comes", на котором сам сыграл на басу и гитаре. Полностью вылезти из долгов не удалось, но положение несколько улучшилось. Роджер всё больше озлобляется, публично унижает друзей, посылет Бога, заигрывает с оккультизмом. К 1992 году Мартинез собирает новый состав и выпускает последний диск "Released Upon The Earth". После чего проект распускается.

Ходили слухи, что Роджер набрал новый состав и записал диск "Realms Of Blasphemy", но, как оказалось, это лишь слухи. Остальные члены этой группы во время распада светились в других коллективах: Deliverance, Die Happy, Once Dead. В августе 2004 года старые участники Vengeance Rising Роджер Дейл Мартин, Глен Макарузо, Ларри Фаркас, Дуг Тим при поддержке вокалиста Скотта Уотерса стали исполнять песни с первых двух альбомов под вывеской Once Dead.