Группа Internal Suffering была создана в ноябре 1995 года в городе Перейра, Колумбия, и первоначально носила название Suffer. В состав группы вошли вокалист Fabián, гитарист Leandro, басист Andrés и ударник Jorge. Группа взяла ориентир на самую быструю игру и наиболее брутальное звучание в стиле death metal. В 1995 году Suffer выпустили демо-запись под названием "Pieces Of Flesh Saciate My Hungry". В 1996 году название группы было сменено на Internal Suffering.

Первые годы своего существования группа провела, участвуя в многочисленных концертах и шоу совместно с лучшими колумбийскими группами. В 1997 Internal Suffering выпал шанс поиграть на разогреве у весьма уважаемой американской андеграундной группы Incantation во время их небольшого тура по Колумбии, при этом они получили хорошие отзывы со стороны аудитории. После этого выступления произошла смена вокалистов, и на место выбывшего Fabián пришёл Fabio Marin.

В сентябре 1997 года колумбийский лейбл Clinic Records, специализирующийся на death metal-группах, предложил Internal Suffering открыть выступление культовой thrash/death metal-группы Sodom, которая во время своего мирового тура 1997 года заезжала в Колумбию. Для Internal Suffering это означало выступление перед крупнейшей для них тогда живой аудиторией в 4500 человек на одной из лучших площадок Медельина. Группа снова была одобрительно встречена и получила положительные отзывы, продемонстрировав себя как самую брутальную, тяжёлую и убийственно быструю колумбийскую метал-команду.

Спустя пару месяцев после того выступления, из-за музыкальных разногласий группу покинул Jorge, и новым ударником стал Edwin. В марте 1998 года было принято решение приступить к работе над первым альбомом, однако за недостатком опытных звукоинженеров и хороших студий решение было отложено до лучших времён. Тем временем группа продолжала выступать на концертах и часто репетировать. Тогда же Edwin покинул группу, и место ударника занял Fabio Ramirez.

В 1999 году группа, наконец, подыскала подходящую студию и приступила к записи своего дебютного альбома. Копии записей были отосланы на лейблы Repulse Records и Qabalah Productions, которые сразу же заинтересовались группой. Альбом "Supreme Knowledge Domain" вышел в свет 1 сентября 2000 года и продемонстрировал очень хорошие показатели продаж. Спустя пару дней после выхода альбома барабанщик Fabio покинул группу, и его место снова занял Edwin.

В марте 2001 года на японском лейбле Macabre Mementos Records Internal Suffering выпустили шеститрековый мини-альбом "Unmercyful Extermination". На апрель 2001 планировался тур по Северной Америке совместно с Brodequin и Vomit Remnants, однако музыкантам пришлось его отменить из-за некоторых проблем с документами и визами. По тем же причинам была отменена поездка на фестиваль Ohio Death 2001.

Следующие несколько месяцев следовали многочисленные предложения от разных лейблов со всего света, но музыканты сделали выбор в пользу Displeased Records. В сентябре 2001 года Internal Suffering приступили к упорной работе над вторым полноформатным альбомом. Скопировано с Dark-World.ru. Новый релиз, наиболее техничный, сложный и тяжёлый, чем предыдущие, получил название "Chaotic Matrix" и вышел в апреле 2002 года. После окончания работы над альбомом группа провела небольшой тур по Колумбии совместно с Cannibal Corpse, а после выпуска альбома Internal Suffering проехались с выступлениями по Северной Америке, в том числе выступили на фестивале Ohio Death 2002, на котором заняли третье место в списке групп по результатам общего голосования. После таких успехов группа также отыграла два умопомрачительных концерта в Нью-Йорке, присутствовали на фестивалях Massachusets Death и на Xtreme Benefest в Детройте вместе с командами Immolation, Devourment, Fleshgrind, Lividity, Internal Bleeding, Anal Blast и другими. Благодаря этим выступлением группа сыскала настоящие почёт и славу среди публики, а также звание наиболее уважаемой brutal death metal-группы из Южной Америки.

Далее последовали туры по Европе, после которых музыканты вернулись в Нью-Йорк, в котором уже окончательно обосновались, и приступили к работе над третьим альбомом. "Choronzonic Force Domination" вышел в ноябре 2004 года на лейбле Displeased Records.

В августе 2006 года в свет вышел новый диск Internal Suffering, "Awakening of the Rebel". Для записи гитарных партий (как ведущей, так и ритм-гитары) был приглашён японский гитарист Makoto Mizoguchi (Disembowel, Abraxas). Лирически альбом был посвящён учению Алистера Кроули - Телеме, по музыкальной составляющей - всё тот же быстрый и техничный brutal death metal. Альбом был записан в Тампе, штат Флорида, под руководством Эрика Рутана (Hate Eternal, экс-Morbid Angel, экс-Ripping Corpse). По оценке немецкого журнала Guttural Zine, "Awakening of the Rebel" получил звание лучшего brutal death metal-альбома 2006 года. Колумбийское издательство Shock номинировало Internal Suffering на звание лучшей колумбийской метал-группы 2007 года.