Zespół powstał w 1990 roku z inicjatywy braci: wokalisty i basisty Alexa Carmargo, gitarzysty Moysesa Kolesne oraz perkusisty Maxa Kolesne. Wkrótce potem do zespołu dołączył gitarzysta Altemir Souza z którym w składzie zostało zarejestrowane demo Evil Age, wydane rok później. W 1992 roku zostało wydane drugie demo pt. The Plague. Wkrótce potem Souza odszedł i zastąpił go Maurício Nogueira, który wystąpił na wydanym w 1993 minialbumie Unmerciful Order. 14 sierpnia 1995 roku nakładem Dynamo Records został wydany debiutancki album Black Force Domain[https://www.youtube.com/watch?v=0c7wanHOs6Q]. 27 października 1998 roku nakładem G.U.N. Records został wydany drugi album pt. Apocalyptic Revelation[https://www.youtube.com/watch?v=63efSyZ8vVg]. 7 marca 2000 roku nakładem Century Media Records wydano trzeci album pt. Conquerors of Armageddon[https://www.youtube.com/watch?v=bhYgJgdxdkM]. Tego samego roku zespół odbył trasę koncertową w Stanach Zjednoczonych wraz z Vader[http://rockmetal-nibyl.ucoz.pl/blog/vader_1/2014-03-29-614] i Angelcorpse. 7 sierpnia 2001 roku ukazał się czwarty album Krisiun pt. Ageless Venomous[https://www.youtube.com/watch?v=Ba5Um2SsyW0].

Na początku października 2003 roku zespół wystąpił wielokrotnie w Stanach Zjednoczonych wraz z Deicide[http://rockmetal-nibyl.ucoz.pl/blog/deicide/2013-12-12-217], Hate Eternal i Cattle Decapitation. Natomiast 7 października ukazał się piąty album grupy pt. Works of Carnage[https://www.youtube.com/watch?v=xRUia1MnYms]. Nagrania zostały zmiksowane w studio Remillarda w Quebeku w Kanadzie. W ramach promocji został zrealizowany teledysk do utworu "Murderer". 18 października 2004 roku ukazał się czwarty minialbum grupy zatytułowany Bloodshed. 14 sierpnia 2005 roku zespół wystąpił w szczecińskim klubie Crossed Pistons. 21 lutego 2006 roku zostało wydawne pierwsze wydawnictwo DVD zespołu zatytułowane Live Armageddon. Na płycie ukazały się koncerty nagrane podczas festiwali Metalmania i Wacken Open Air oraz występ w São Paulo.

Z kolei 24 lutego ukazał się szósty album AssassiNation[https://www.youtube.com/watch?v=3zUZJVGoM9A]. Nagrania powstały we współpracy z producentem muzycznym Andym Classenem. 11 i 12 marca espół wystąpił ponownie w Polsce, kolejno w warszawskim klubie Progresja i w poznańskim w klubie U Bazyla. Następnie muzycy odbyli trasę koncertową w Stanach Zjednoczonych wraz z Morbid Angel i Behemoth. Kolejne koncerty odbyły się w Europie w ramach Clash Of Demigods European Tour 2004 podczas której Krisiun poprzedzał grupę Behemoth. Na przełomie września i października 2007 roku Krisiun uczestniczył w trasie koncertowej Blitzkrieg 4 w Polsce. Grupa poprzedzała występy Vader. 21 lipca 2008 roku ukazał się siódmy album grupy pt. Southern Storm[https://www.youtube.com/watch?v=75LApUM-9_E]. Płyta została zarejestrowana Stage One Studio w Niemczech. Natomiast 7 grudnia Krisiun wystąpił w stołecznej Progresji w ramach trasy koncertowej Hammer Battalion Europe 2008.