История шведской Heavy Metal группы Freternia началась летом 1998 года. В изначальный основной состав вошли Tomas Wappling - ведущий вокал, Patrik Lund - гитара, Bo Pettersson - гитары, Peter Wiberg - бас и Stefan Svantesson - ударные. В октябре 98 появилась четрёхпесенная демо "The Blood Of Mortals", записанная на Studio Mega (Швеция). Компакт-диск так никогда и не вышел в массы. Freternia взяли на работу Tommie Johansson, которому тогда было всего 17 лет, чтобы дать своему звучанию толчок с помощью клавишных. Но тут возникли проблемы. Pettersson и Wiberg решили покинуть группу, чтобы заняться собственным проектом весной 99. В то же самое время оставшиеся участники продолжали работу над материалом для второй демо и боролись за существование. Выходом из положения стал Mikael Bakajev, заменивший Pettersson, и Wappling, так как он решил сам взять в руки бас-гитару. Работа над материалом была завершена, и Freternia отправились в Studio Mega для записи "Somewhere In Nowhere" уже в апреле. Эта демо была разослана почти всем европейским компаниям. Через пару дней позвонили из небольшой шведской компании. Был подписан договор и написаны новые песни, но Tomas чувствовал, что ведущим вокалом должен заняться кто-то ещё. Был найден великолепный вокалист в лице Pasi Humppi, и уже в августе группа была готова приступить к записи "Warchants & Fairytales". Вскоре после записи "W & F" Patrik Lund по личным причинам решил оставить группу. Тогда его место занял Andreas Heleander. В июле 2000 "W & F" наконец-то был выпущен почти через год после завершения работы над альбомом. Альбом получил несколько отзывов, и группа получила возможность выступить во Франции. У Freternia была мысль сделать концептуальный альбом, для которого уже было сделано три песни, так что в феврале 2001 они вернулись в студию для записи рекламного диска. В конце концов они решили подписать контракт с Arise Records. Вторая работа группы "A Nightmare Story" (первая для Arise Records) была записана весной 2002 года на Studio Underground (Steel Attack, Zonata, Terror 2000) и сведена руками Mika Jussila на Finnvox Studio. Обложку нарисовал Jean Pascal Fournier. Freternia приняла участие в работе над Helloween Tribute альбоме "The keepers Of Jericho Part II" с песней "Murderer".