Основанная в 2003 году, канадская группа Vengeful в первое время прошла через многочисленные кадровые изменения, прежде чем в конечном счете она упрочнилась на дэт-метал-сцене. Основными участниками команды тогда были вокалист Marc-André Grenier и гитарист Jean-Marie Leblanc.

В июне 2005 дуэт выпускает свой первый релиз - миньон "Tragedy Lies Ahead...". В то время основатель и автор песен Leblanc уже приступил к процессу написания композиций для полноформатного альбома под рабочим названием "Karma". Выход этого релиза состоялся в июне 2007 года посредством лейбла Disconcert Music.

Разработка второго альбома началась еще в начале января 2006 года, а в 2007 произошли большие изменения в составе: некоторые музыканты покинули группу, но вскоре, в марте 2008, к коллективу примкнул гитарист Emmanuel Pronovost в качестве ведущего гитариста. Затем команда отправилась в студию Криса Дональдсона (Cryptopsy, The Last Felony) с Etienne Gallo (Negativa) в качестве сессионного ударника. Музыканты приступили к записи мини-альбома "Tempted by Nightmares", который вышел в ноябре 2008 года. После этого басист Etienne Bayard уходит из группы, чтобы сосредоточиться на своей профессиональной карьере. Новым бас-гитаристом стал Olivier Pinard (Neuraxis), который уже работал в Vengeful. Затем к коллективу присоединился барабанщик Philip Truesdell.

В начале 2009 года Leblanc завершил запись партий гитары и бас-гитары для второго полноформатного альбома. Полностью материал был завершен с помощью Hugues Deslauriers (Augury, First Fragment) и вышел в свет в августе 2009 года под названием "The Omnipresent Curse". Скопировано с Dark-World.ru. В записи альбома также принял участие Luc Lemay (Gorguts), который исполнил партии вокала.

Отыгрывая скоротечно несколько концертов в 2010 году, группа уже была поглощена усердной работой над третьим альбомом. Параллельно с этим музыканты выступали на различных мероприятиях, разделяя сцену с местными командами: Augury, Kataklysm, Quo Vadis и Unexpect. В студию Vengeful отправилась вновь под руководством Криса Дональдсона в сентябре 2010 года, и вскоре альбом был готов. Выход одноименного полноформатника состоялся 29 ноября 2011 года на средства музыкантов. Альбом получил массу положительных откликов, а сама группа озадачилась поиском лейбла, на котором смогла бы переиздать данный релиз.