Группа Guidance Of Sin была сформирована в 1994 году, как сайд проект при A Canarous Quintet, но очень быстро дело приняло серьезный оборот. Повлияли на это Linus Nirbrant и Jesper Lofgren. Они играли вместе еще до появления группы A Canarous Quintet в 1992 году. Но когда Linus начал играть на гитаре в A Canarous Quintet, их старая группа распалась в 1993 году. Jesper присоединился к A Canarous Quintet в 1994 году. В том же году был создан Guidance Of Sin в которой Linus с Jesper сами играли на всех инструментах. Leini из группы Sanguinary появился в конуе 1995 года. Он иногда барабанил на репетициях. Потом он сосредоточился на вокале, и в место живых ударных была задействована драм-машина.
Sanguinary записали неплохое демо в 1995 году но долго не просуществовав распались в 1996 году. Было проведено всего шесть репетиций. После чего Guidance Of Sin решили записать в студии Cold Hell Studios несколько новых вещей. В начале 1997 года к ним присоединяется Fredrik Andersson (A Canarous Quintet).
Было записано 4 трека в стиле Death Detal в профессиональной студии и с хорошим качеством звука. Позднее в 1997 году ребята выпускают свой первый демо-альбом "Soul Disparity", которий теперь уже имеет культовый статус. Запись разошлась в металлическом андеграунде (500 проданных копий) и принесла предложения от нескольких лейблов.
С 1998 года с появлением собственной базы репетиции приобрели регулярный характер. Группа, однако, решила опять поработать в студии и выпустила "Promo 98". Запись сделана в начале 1998 года на Sunlight Studio, в промо-альбом вошло две песни. Одна из песен с этого промо появилась на сборном CD "Voices Of Death Part 2". После этого, в конце 1998 года, Mighty Music заключил с группой контракт. С подачи лейбла Guidance Of Sin записывают еще три новые композиции в Sunlight Studio в конце 1998 года. После этого Linus и Jesper покидают A Canorous Quintet. А группе A Canorous Quintet пришлось приостановили свою деятельность.
В апреле 1999 года на Mighty Music вышел дебютный альбом Guidance Of Sin получивший название "Soul Seducer". Альбом содержал три новые песни записанные в Sunlight Studios с Tomas Skogsberg, четыре с демо "Soul Disparity" и две с "Promo 98", получилось что-то вроде компиляции. Но несмотря на это "Soul Seducer" получил массу хороших отзывов по всему миру и продавался тоже довольно хорошо.
