Revocation была сформирована в 2006 году в Бостоне. Основателями принято считать трех друзей: Дэйв Дэвидсон (гитара/вокал), Энтони Бада (бас-гитара/вокал) и Фил Дюбуа-Койн (ударные). Парни быстро начали давать концерты по всей Новой Англии, а позже записали три трека, которые вошли в дебютный релиз "Summon the Spawn".

В начале 2008 года под руководством Пита Ратчо группа отправилась в студию для записи первого полноформатного альбома. "Empire of the Obscene" вышел в феврале и был признан очень достойным материалом для дебютной работы; здесь были соединены вместе высокоэнергичный трэш и техника дэт-метала. Релиз группа выпустила самостоятельно на собственные средства, а потом стала много гастролировать по восточной части США и за ее пределами.

Моментально после выпуска альбома с Revocation связался лэйбл Relapse Records, что привело к подписанию контракта в начале 2009 года. К весне группа находилась в студии и начала записывать второй материал под названием "Existence Is Futile". Релиз состоялся в сентябре 2009 года. Альбом собрал почти всеобщее признание среди критиков.

В 2010 году для гастролей в Revocation был включен гитарист Дэн Гарджиуло, и в расширенном составе группа отправилась в международный тур. Скопировано с Dark-World.ru. Команда отметилась в Японии, играя в поддержку Behemoth; на европейской сцене Revocation поддерживали Dying Fetus, а в США и Канаде играли вместе с такими группами, как The Black Dahlia Murder, Whitechapel, Misery Index, Veil of Maya и многими другими. В целом музыканты посетили 13 стран с более чем 150 шоу.

В течение осени и зимы 2010 года парни вновь работали в студии с Ратчо, где записали новый альбом "Chaos of Forms". Перед его выпуском музыканты оформили сингл "Pull the Plug", а 16 апреля 2011 года состоялся выход полноформатника. Этот материал принес обещанные плоды, показав все ту же смесь техничной стороны и лихорадочной энергии, прочнее закрепив за Revocation место среди лучших новых металлических групп 21-го века.

5 августа 2013 года состоялся релиз нового, на этот раз одноимённого, полноформатника группы. 14 октября 2014 года на Metal Blade Records группа выпускает очередной полноформатник под названием "Deathless".