Трио долго шло к нынешней звездной репутации - с 1990 года, когда они жили в Rio Grande do Sul. В металл их посвятил старший брат, слушавший Black Sabbath и Dio. В то время бразильский рок-андеграунд переживал подъем, активно работали фэнзины. Krisiun появились на сцене, общались с фэнзинами и другими группами. Музыканты решили начать свою карьеру с андеграунда и затем уже достичь высот. Играть настоящий металл. Изучив все самостоятельно, Alex, Max и Moyses записали первую демо-кассету "Evil Age" (1991). В следующем году вторую кассету - "Curse Of The Evil One" (1992). Зная, что настоящего успеха можно добиться только с Сан-Паулу, братья решили переехать туда. В новом городе ребята за свой счет записали мини альбом "Unmerciful Order" (1993). Именно там Krisiun быстро приобрели статус культовой группы благодаря интересным композициям и впечатляющим выступлениям. В 1995 году был выпущен первый полноформатный альбом "Black Force Domain". Лишь спустя два года альбом дошел до мирового рынка и вышел на немецкой Gun Records. Диск получил высокие оценки в специализированной прессе и принес группе первые приглашения на европейскую сцену…