Группа Crucifixion BR была образована на юге Бразилии в 1996 году с целью играть яростный блэк-метал с элементами трэш- и дэт-метала 80-х годов. Название было взято из песни легендарных Sepultura вокалистом/гитаристом Лордом Грэйвом.

Вплоть до начала 21 века коллектив просто репетировал, накапливал опыт и давал концерты. В 2000 году был выпущен первый релиз группы – концертный альбом "Live Possession". Спустя два года в свет выходят сразу две демо-записи - "In the Shadows of the Obscurity" и "Diabolical Profecies", где в качестве басиста выступил шведский музыкант Ян Филипе Ден Рёде Мед Хорн. Оба опуса получили положительные отзывы от журналов многих стран, а некоторое время спустя песня Crucifixion BR попала на сборник "Metal Crusader", выпущенного посредством радио Muda, известного за пределами Бразилии.

В 2004 году группа переезжает в Порту-Алегри, где продолжили свою концертную деятельность в качестве хэдлайнеров многих фестивалей. Также коллектив разогревал Krisiun во время их тура "Assassination" 2007 года, а в 2011 году разделил сцену с Dark Funeral.

Прошло несколько лет, наступил 2011 год, и Crucifixion BR выпускают первый в своей истории мини-альбом "War Against Christian Souls". Скопировано с Dark-World.ru. Опус вышел 1 августа посредством Satanica Productions, лейбла из Новой Зеландии. Этот миньон содержит три трека с готовящегося к выходу полноформатного альбома "Destroying The Fucking Disciples Of Christ". Творение получило множество лестных отзывов, а также ротацию на радио.

Свой первый полноформатник музыканты записали в студии Hurricane. Изначально планировалось выпустить альбом в 2012-м, но чуть позже дата была перенесена на 2013 год. Стоит заметить, что группа вошла в несколько компиляций, как коллектив, где за ритм-секцию которого отвечает девушка