Fejd появился в 2001 году как фолковый дуэт Patrik и Niklas Rimmerfors и вскоре пополнился музыкантами местной группы Pathos. Пути всех участников новоявленного коллектива не раз уже пересекались в прошлом, а интерес братьев Rimmerfors к средневековому фолку имеет свою, ещё более раннюю точку отсчета - 1995 год, когда оба они начали учиться музыке. С помощью новых товарищей они позже сумели соединить звуки фолка и металла… Вскоре они дали несколько концертов в Швеции, записали четырехдорожечное демо «I en tid som var» (2002), которое немедленно разошлось, а спустя два года появился полноформатный демо-альбом «Huldran» - там было целых семь песен. Оба релиза были объединены и изданы на одном CD, который тоже с успехом разошелся, несмотря на то, что все композиции можно было и так закачать на их сайте. EP «Eld» (2006) принес им международный успех - теперь им писали восторженные письма поклонники из ста пятнадцати стран. Группа принимала участие в фестивалях Open Air Festung Konigstein, Hornerfest, Ragnarok Festival 6, Kronogardsfestivalen, Korpehola Festival и др. А в 2008 году они записали, наконец, свой первый настоящий полноформатный альбом «Storm», заручившись поддержкой лейбла Napalm Records. Звуком занимался известный шведский гитарист/продюсер Marko Tervonen (The Crown, Angel Blake, Dobermann, Lady Mourning). В апреле 2009 года диск достиг 7-й позиции в хит-параде Swedish Hardrock Album Chart.