По легенде, придуманной самими музыкантами, идея создания проекта принадлежала некому мистеру Рэнди Фитцсиммонсу, разославшего всем будущим участникам группы письма с указанием даты и места их первого сбора.
Этому же таинственному "мистеру" впоследствии приписывалось и авторство всех песен "Hives".
Итак, в 1994 году пятеро тинэйджеров (Вигилант Карлстрем, Николаос Арсон, Мэтт Дестракшн, Хаулин Пелле Алмквист, Крис Данджерос) сколотили гаражную банду и начали активно выступать в окрестностях родной Фагерсты.
Уже тогда их творческий потенциал был заметен, и слухи о новой интересной команде быстро распространились в средней части Швеции. Ребятами, игравшими короткие и зажигательные сеты, заинтересовался и владелец записывающей компании Петер Алквист. С его помощью в 1996 году был выпущен мини-CD "Oh Lord! When? How?". Отклики на пластинку оказались очень ободряющими, и Алквист предложил коллективу заключить серьезный контракт со своей фирмой "Burning heart". Первый же альбом, "Barely legal", заставил заговорить о "Hives" во всем мире.
В 1997 году группа не только объехала всю Европу, но и добралась до Соединенных Штатов. По окончании гастролей команда выпустила EP "A.k.a. I-D-I-O-T" с четырьмя убойными песнями, но на этом дело и приостановилось. Последовала двухлетняя пауза, которую "Hives" объясняли утерей связи с мистером Фитцсиммонсом.
В 2000-м группе все же удалось вернуться на музыкальную арену с альбомом "Veni Vidi Vicious", сопровождаемым синглами "Hate to say I told you so" и "Main offender". Публика бросилась сметать диски с прилавков, пресса захлебывалась от восторга, и даже такие личности как Ноэль Галлахер и Кортни Лав весьма лестно отозвались о работе шведов. Сами же "Hives" последующие два года провели в самолетах, на кораблях и в автобусах, перебираясь из одного города мира в другой. Весной 2002-го в свет вышла компиляция с первых двух альбомов "Your new favorite band", дебютировавшая в первой десятке британских чартов.
Перед тем как снова засесть в студии, команда еще разок посетила Америку, а также отметилась на фестивалях в Лидсе и Ридинге. Почти год парни корпели над новым альбомом и только в 2004-м порадовали поклонников веселым опусом с "грозным" названием "Tyrannosaurus hives".