Когда в 1989 году распалась шведская дэт-банда «NIHILIST», большинство ее участников перебрались в «ENTOMBED», однако басисту Джонни Хедлунду (Johnny Hedlund) оказалось с ними не по пути. У музыканта были собственные амбиции (в частности помимо терзания четырехструнки ему хотелось орать в микрофон), и поэтому он решил основать свой проект, назвав его «UNLEASHED». В оригинальный состав «спущенных с привязи» также попали Фредрик «Фреда» Линдгрен (Fredrik Lindgren, гитара), Томас Олссон (Tomas Olsson, гитара), Андерс Шульц (Anders Schultz, ударные) и Роберт Сеннебэк (Robert Sennebäck, вокал, гитара). На рубеже десятилетий коллектив записал пару демо («The Utter Dark», «Revenge»), приведших музыкантов под крышу немецкой фирмы «Century Media».
Тем временем Сеннебэк успел переметнуться в «DISMEMBER», а все вокальные партии сосредоточились в руках Хедлунда. В 1991 году «UNLEASHED» дебютировали с полнометражкой «Where No Life Dwells». Спродюсированный Вольдемаром Соричтой (Waldemar Sorychta), альбом представлял собой классику шведского олдскульного дэт-металла и собрал немало лестных отзывов.
В поддержку релиза группа провела евроамериканское турне на сопровождении у «MORBID ANGEL». Второй альбом, сделанный вновь при участии Соричты, содержал помимо оригинального материала кавер «VENOM» «Countess Bathory». Впрочем, самым интересным был другой момент – неожиданным образом композиция «Onward Into Countless Battles» (действительно, одна из лучших на диске) понравилась парням из «NIRVANA», и те переработали ее на собственный манер. Промогастроли «Shadows In The Deep» «отвязные» шведы провели в компании «TIAMAT», «SAMAEL» (европейский круг) и «CANNIBAL CORPSE» (американская часть).
Визит «UNLEASHED» в австрийскую столицу был запечатлен на бутлеге «Live In Vienna '93», но впоследствии эта запись была легализована. На своей третьей полнометражке команда несколько снизила темп, а главным новшеством стал переход на тексты, касавшиеся мифологии викингов (что сразу же выделило группу из толпы «кровожадных» коллег по жанру).
Следующий альбом («Victory») в музыкальном плане мало чем отличался от предыдущих работ, однако в силу великолепного саунд-продюса вполне оправдывал свое название. 1996 год ознаменовался выходом концертника «Eastern Blood – Hail To Poland» и отставкой Линдгрена. С заменой в лице Фредрика Фолкэра (Fredrik Folkare) был записан диск «Warrior», но после его выхода «UNLEASHED» на долгое время пропали из виду. Прошло целых пять лет, прежде чем коллектив объявился с насыщенной грувом работой «Hell's Unleashed». Но если данная полнометражка была принята настороженно, то диск «Sworn Allegiance» ознаменовал реальное возвращение команды в форму.
В 2006 году шведский квартет прекратил долговременное сотрудничество с «Century Media» и заключил сделку с «SPV/Steamhammer». На новом месте музыканты дебютировали с пластинкой «Midvinterblot», а спустя два года вышел альбом «Hammer Battalion». Обе работы показали приверженность группы своему саунду и позволили критикам сравнивать деятельность «UNLEASHED» в дэт-металле со статусом «AC/DC» в хард-роке и «RAMONES» – в панке-роке.
В феврале и марте 2007 года команда отправилась в тур по Северной Америке с «KRISIUN» и «BELPHEGOR». В июне 2008 года состоялся релиз девятого студийного альбома под названием «Hammer Battalion». 24 июля 2009 года группа подписывает контракт с немецким лейблом Nuclear Blast Records, который в марте 2010-го издаёт десятый полноформатник группы «As Yggdrasil Trembles».
Летом 2010 «UNLEASHED» принимают участие в фестивалях «Summer Breeze Open Air» и «The With Full Force», которые проходят в Германии.
В 2011 году группа начинает работу над последователем «As Yggdrasil Trembles». Новый опус получает название «Odalheim», он продолжает пост-апокалиптическую тему своего предшественника, здесь вновь используются темы северной мифологии. Запись альбома проходила в шведской студии Chrome Studios под руководством Фредерика Фолкаре, который лично продюсировал его. Релиз состоится 20 апреля 2012 года на лейбле Nuclear Blast Records.