Idea organizacji w Wolinie Festiwalu Wikingów, oprócz jej niewątpliwych inspiracji w źródłach historycznych, wiąże się ściśle z prowadzonymi tu od ponad stu lat badaniami archeologicznymi. To właśnie osiągnięcia badań naukowych, w tym odkrycia archeologiczne, przyczyniły się do zorganizowania przez Muzeum Narodowe w Szczecinie, przy współpracy ze skandynawskimi ośrodkami naukowymi, objazdowej wystawy archeologicznej, która wypromowała Wolin na arenie międzynarodowej.

Powyższą wystawę zorganizowano pod wymownym tytułem "WOLIN-JOMSBORG En Vikingetids-Handelsby i Polen" czyli "Wolin-Jomsborg Emporium handlowe epoki wikingów w Polsce". Wystawę tą zaprezentowano najpierw w okresie od 21 czerwca do 1 grudnia 1991 r. w dawnej stolicy Danii Roskilde, a następnie w okresie styczeń-luty w Aalborg Historiske Museum w Danii, w okresie marzec-maj 1992 r. w Muzeum "Kulturen" w Lund w Szwecji, a następnie w okresie czerwiec-sierpień w Esbjerg Museum w Danii. Kolejnym i ostatnim etapem wystawy była ojczyzna twórców sag o dziejach wikingów z Jomsborga - daleka Islandia, gdzie w Reykjaviku w okresie od 24 października do 13 grudnia 1992 roku wystawa była prezentowana pod tytułem "JÓMSVĺKINGAR Wolin-Jómsborg Verslunarstaur í Póllandi".

Na fali międzynarodowego sukcesu wystawy o Wolinie-Jomsborgu grupa miłośników kultury wikingów oraz organizatorzy słynnego Festiwalu Wikingów w Moesgard koło Arhus w Danii zwrócili się z propozycją zorganizowania Festiwalu Wikingów Wolin-Jómsborg w kolebce Jomsvikingów - Wolinie. Organizatorem pierwszego Festiwalu w Wolinie w roku 1993 był jeden z twórców ruchu wikingów Prof. Geoffrey Bibby z Muzeum w Moesgard koło Arhus oraz Bo Albrechtsen z Danii.

Po wielkim sukcesie pierwszego Festiwalu w roku 1993 nastały dwa chude lata, kiedy to nie tylko zabrakło duńskiej machiny organizacyjnej, ale także duńskich pieniędzy. Z tych też powodów w latach 1994 i 1995 Festiwal Wikingów Wolin-Jomsborg się nie odbył. Do idei organizacji Festiwalu Wikingów w Wolinie powrócono w roku 1996, kiedy to został on zorganizowany przez Zarząd Miasta Wolin za kadencji Burmistrza Mirosława Mielniczuka, przy współpracy z Agencją "Polish Festival" oraz Radiem ABC ze Szczecina. Obiektywne przyczyny wpłynęły na ograniczony rozmach organizacyjny także III Festiwalu, który został zorganizowany w roku 1997 przez ten sam komitet organizacyjny, co w roku poprzednim.

Nieco bogatszą oprawę (od poprzednich dwóch) miał kolejny IV Festiwal Wikingów zorganizowany w roku 1998. Podobnie jak w minionych latach wzięły w nim udział grupa "JOMSBORG ELAG" z Anglii, tradycyjnie dowodzona przez Philipa Burthem'a z Londynu oraz grupy "RODNIK" i "SREBRNY WILK" z Rosji, a także jeden kowal z Niemiec. Nowością Festiwalu stali się pierwsi nieliczni miłośnicy kultury wikingów ze Szczecina i wczesnośredniowiecznych Słowian.