Один из источников заявляет, что это Братство основали по приказу датского короля, Харальда I Синезубова. Харальд захватил поселение Юлинум и передал его в управление шведскому ярлу Стирбьерну Сильному, снабдив его флотом драккарами. Однако, «Сага о Йомсвикингах» говорит, что Йомсборг был основан викингом Палнатоки, который получил землю от мифического правителя вендов Бурислава.
Буквально сразу после основания братства, Йомсвикинги стали серьезной силой, с которой считались все на Балтии. Они вмешивались в династические споры в Швеции в 984 году, в Норвегии в 986 году, участвовали в битве у Свольдера, одном из самых знаменитых морских сражений викингов. В 1010 году совершили набег на Англию, после чего остались служить королю Этерледу II Неразумному.
Йомсвикинги пользовались большой популярность, новобранцы со всей Скандинавии, а также с Новгорода и Киева, вступали в их ряды. Точного числа воинов братства неизвестно. Однако, некоторые источники говорят, что флот Йомсвикингов насчитывал 30 кораблей. Другие источники приводят куда большие цифры, в 300 и даже невероятные 1000 кораблей; но эти большие цифры могут представлять объединенные союзные флоты викингов, которые собирались для совместных экспедиций, таких как нападение Стирбьорн на Швецию.
Вся жизнь в Йомсборге подчинялась кодексу Братства. Военная дисциплина была на высшем уровне. За нарушение правил кодекса следовало суровое наказание и изгнание из братства. Чтобы вступить в ряды йомсвикингов, необходимо было пройти отбор поединком (Хольмганг) с одним из членов братства. В «Саге о йомсвикингах» рассказывается о Ванге Окенссоне, который в 12 лет победил йомсвикинга Сигвальда Струт-Харальдссона и был принят в братство, несмотря на то, что согласно кодексу, вступить в братство можно было только с 18 лет. Он стал самым молодым йомсвикингом за всю историю.
Каждый йомсвикинг был обязан защищать братьев, а также мстить за их смерть. Запрещалось ссориться с товарищами. Только суд йомсвикингов мог позволить удовлетворить право кровной мести внутри братства. Женщинам и детям запрещено было находиться внутри крепости, также йомсвикинги никогда не брали их в плен. Доподлинно неизвестно, разрешалось ли членам братства иметь жен и детей. Отлучаться из крепости без одобрения братства разрешалось не более, чем на три дня. В битве запрещалось показывать страх или бежать с поля боя. Только ярл мог принять решение об организованном отступлении. Все трофеи, добытые в битвах делились поровну между членами братства.
Палнатоки был первым ярлом йомскикингов. Он славился своим умением стрелять из лука. По легенде король Харальд заставил его стрелять в яблоко на голове своего сына, который бежал по холму.
Палпатоки был свергнут шведским принцем, Стирбьорном Сильным. Этот легендарный викинг был принцем Швеции, сыном короля Олофа II Бьернссона. Он был женат на дочери Харальда Синезубова, Тире. Существует две версии, почему Харальд выдал свою дочь за Стинбьорна. По первой версии он хотел улучшить отношения с йомсвикингами и заручиться их поддержкой в войне против Эрика VI, короля Швеции. По другой версии, Стирбьорн взял в плен датского короля и вынудил его заплатить дань и отдать в жены свою дочь.
Стирбьорн был племянником короля Эриком VI, и был изгнан из Швеции. Жажда мести подтолкнула Стирбьорна напасть на Швецию вместе со своими "братьями" йомсвикингами. Битва произошла на равнине Фирисвеллир, Эрик пообещал Богу Одину, что если он победит, то тот может призвать его к себе через 10 лет. Йомсвикинги были разбиты, а Эрик получил свое прозвище Победоносный.
После смерти Стирбьорна место ярла йомсвикингов занял Сигвальд Струт-Харальдссон. В отличие от своего предшественника, он не был храбрым, но отличался мудростью. Первым делом он желал привести йомсвикингов в Норвегию. В 986 году он выступил против ярла Хакона Могучего. Битва произошла при Хьёрунгаваге, йомсвикинги потерпели сокрушительное поражение, а Сигвальд бежал с поля боя, покрыв себя позором на всю жизнь. В 1000 году Сигвальд подговорил короля Норвегии, Олафа Трюггвасона выступить в поход против вендов, пообещав, что его враг, король Дании Свен Вилобородый не нападет на его флот. Однако, возвращаясь из страны вендов объединенный флот Свена и Олафа Шётконунга (короля Швеции) напали на флот Трюггвасона. В разгар битвы ярл Сигвальд предал его и покинул морское сражение.
Несколько лет спустя, Торкель Высокий, младший брат Сигвальда стал ярлом йомсвикингов. Он совершил удачный набег в Восточную Англию и получил крупный выкуп от короля Этерледа II Неразумного. В 1012 году, йомсвикинги разделили свои силы в Англии и часть пошла наемниками к королю Этерледу. Когда Свен Вилобородый напал на Англию, йомсвикинги воевали на стороне английского короля.
Этерлед предал йомсвикингов и напал на них, многие погибли, среди них был и младший брат Торкеля. Тогда уцелевшие йомсвикинги вернулись в Данию и пошли на службу к королю Кнуту I. В 1015 году Кнут вторгся в Англию, разбил войска Этерледа и йомсвикинги смогли отомстить за павших братьев. Торкель и его воины стали телохранителями Кнута.
Закат братства йомсвикингов начался в 1043 году, когда король Норвегии Магнус I решил положить конец угрозе, исходившей от братства. Он захватил крепость Йомсборг, разграбил и сжег её, а стены замка сравнял с землей. Всех уцелевших братьев казнили. Неизвестно, был ли к тому времени жив Сигвальд Струт-Харальдссон, поскольку последнее упоминание о нем происходит во время его предательства в битве при Свольдере.
Йомсвикинги вошли в историю, как легендарное элитное боевое братство. По легендам, отряд Торкела принимал участие в битве при Гастингсе в 1066.