Канадский проект Revenge был образован в 2000 году одним из участников блэк-дэт-метал-группы Conqueror. Этим участником был James Read (вокал, ударные). Но он больше не хотел играть музыку, похожую на творчество своего предыдущего коллектива. Таким образом, Revenge сочетает в себе злость и напористость блэк-метала и хаотичность грайндкора. И поскольку James не задумывал свой проект как студийный, были начаты поиски музыкантов для концертных выступлений.

Ими стали басист/гитарист Vermin и старый коллега James'а, Ryan Förster (также игравший в Conqueror, Blasphemy и Domini Inferi). Для записи первого альбома были найдены сессионные музыканты - Attacker (бас-гитара) и Dehumanizer (гитара). В таком составе парни выпускают свой первый миньон, получивший название "Attack. Blood. Revenge", в который также вошел кавер на песню "War" группы Bathory. Мини-альбом был выпущен на лейбле Dark Horizon Records.

В 2002 году после выхода второго мини-альбома, "Superion. Command. Destroy", James Read присоединяется в качестве сессионного музыканта к французской группе Arkhon Infaustus, которая в то время отправлялась в тур по Европе. Таким образом, в июне этого же года в группу приходит Pete Helmkamp для записи полноформатного альбома, который вышел в 2003 году под названием "Triumph. Genocide. Antichrist". Вскоре из тура возвращается James, и парни записывают сплит-альбом с Arkhon Infaustus.

Спустя год выходит на лейбле Osmose Productions очередной опус под названием "Victory. Intolerance. Mastery". Следующие четыре года группа активно выступает и потихоньку работает над новым материалом. И вот, наконец, в 2008 году группа выпускает еще один полноформатник - "Infiltration. Downfall. Death". Спустя два года по личным обстоятельствам группу покидают Pete Helmkamp и Ryan Förster. А в 2011 году на роль сессионного вокалиста и бас-гитариста был приглашен Haasiophis.

В 2012 году коллектив выпускает сразу два релиза: в феврале полноформатник "Scum. Collapse. Скопировано с Dark-World.ru. Eradication", и в марте миньон "Retaliation. Doom. Eradication". Оба диска вышли на лейбле Nuclear War Now! Productions.