История группы начинается в 1994 году, когда Count Imperium (в то время вокалист и бас-гитарист) и гитарист Cerebrus собрались вместе с целью создания музыки. После двух лет поисков к дуэту примыкает барабанщик Lord Fausto. В июне 1996 года выходит первая работа группы, "Eternus Malus". Шесть месяцев спустя формация выпускает свое первое демо, "Regnus Ad Exus". Вскоре, через несколько недель, Cerberus был вынужден покинуть группу, вследствие этого Count Imperium стал отвечать и за гитару. Несколько месяцев спустя, в 1997 году, в группу в качестве басиста приходит Dom Junior, а в январе - гитарист Lady of Blood.

После небольшой паузы в сентябре 1999 года на Evil Horde Records, наконец, был выпущен дебютный альбом, "Bellicus Profanus". По истечению шести месяцев, в марте 2000, по личным и музыкальным причинам из группы был уволен Lord Fausto. Count Imperium берёт на себя ударные и подыскивает нового вокалиста в лице Males Maleficarum.

В феврале 2002 года группа выпускает на Evil Horde Records новый альбом, "Lembranças do Mal, A Crucificação". Этот релиз продемонстрировал новый Ocultan, быстрый и брутальный. К тому же вся лирика писалась на португальском. В этом же году, в декабре, группа подписывает контракт с Mutilation Records и выпускает свой третий полноформатник, "Lords of Evil...", который был издан в двух форматах - CD и винил. Эта работа вызвала больше интереса, чем предыдущие. И группа стала получать отличные отзывы от музыкальных критиков.

Июль 2003 года отметился выпуском на Imperial Records первого концертного альбома под названием "Infernal Live". Отзывы об этом альбоме превзошли ожидания, и группа снова получает положительные оценки критиков. После выпуска релиза у группы накапливается достаточное количество материала для издания следующего альбома, который увидел свет в декабре, наименованный "The Coffin", (Mutilation Records). Скопировано с Dark-World.ru.

Некоторое время после выхода "The Coffin" в адрес группы поступает много положительной критики, и этот релиз стали называть лучшим альбомом Ocultan. В апреле по профессиональным причинам попросили покинуть группу Males Maleficarum. Daimoth был приглашён в качестве нового гитариста и вокалиста. Группа начинает работу над пятым альбомом "Profanation".

После создания собственного лейбла, Pazuzu Records, выходит новый альбом, "Profanation", который разошёлся тиражом в 1000 копий, проданных меньше, чем за месяц. Группа даёт концерты и участвует в крупных фестивалях в Бразилии. В ноябре Daimoth покидает группу, но в то же время к составу примыкает Legacy (экс-Morthor) в качестве вокалиста.

В начале 2006 года команда приступает к записи нового альбома. Группа идёт в студию и начинает работу над альбомом "Regnum Infernalis", состоящим из 13 композиций. Этот материал потребовал больше внимания к деталям и больше времени на запись, чем предыдущие. В этом альбоме уже начало прослеживаться влияние дэт-метала.

"Regnum Infernalis" был выпущен в мае на Pazuzu Records. Как и другие релизы, этот альбом получил хорошие отзывы и удостоился звания лучшего альбом группы. В декабре коллектив покидает Dom Junior, вскоре в качестве басиста был приглашён Magnus Hellcaller, действующий участник бразильской блэк-метал-группы Blackthorny.

2009 год группа начала с сочинения нового материала для очередного альбома, который будет выпущен в первых месяцах 2010 года. Между делом группа совершает тур в поддержку DVD "Ceremony of Hate". Формация начала год, сосредоточившись на новых песнях, и заключила сделку с лейблом Freemind Records, чтобы выпустить новый альбом. Группа снова сталкивается с изменениями в составе: по профессиональным проблемам ее покидает Legacy. Поиск нового вокалиста занимает длительное время, а песни нужно было записывать быстро. Поэтому Count Imperium снова принимается за вокал.

После упорной работы в обновленном составе Ocultan выпускает новый альбом, "Atombe Unkuluntu" (Free Mind records). Выпущенный в марте 2010 года "Atombe Unkuluntu" был отлично принят поклонниками и СМИ.

В настоящее время команда работает над новыми композициями, которые войдут в следующий альбом, его выход запланирован на 2012 год.