Покинув в начале века ряды "Grave Digger", гитарист Уве Лулис и басист Томи Геттлих решили продолжить совместную работу в новой команде "Rebellion". В оригинальный "повстанческий" отряд также были зачислены Михаэль Сейферт (вокал), Бьорн Эйлен (гитара) и Рэнди Блэк (ударные; "Annihilator"). Первая работа группы, "A Tragedy In Steel", носила концептуальный характер и являлась переложением на металлический лад шекспировской трагедии "Макбет". В плане музыки альбом недалеко ушел от творений "Grave Digger", однако своеобразие ему придавало множество разговорных фрагментов, произносимых от лица различных персонажей. Так или иначе, но диск обратил на себя внимание метал-общественности, и в ходе сопутствующих туров команде довелось отыграть несколько хедлайнерских сетов.
Вторая полнометражка, вышедшая весной 2003-го, была снова записана в студии "Black Solaris" и, также как и дебют, реализовывалась через "Drakkar Records". На этот раз музыканты не стали заморачиваться над единым сюжетом и накидали подборку песен с традиционными для тяжелого жанра текстами о войнах, драконах и тому подобном.
Темп композиций менялся от быстрого ("Adrenalin") до среднего ("Queen Of Spades") и медленного ("Iron Flames"), но в целом на диске звучал прямолинейный хэви-метал. Раскрутка "Born A Rebel" проходила в компании с "Running Wild" и "U.D.O.", а также на ряде европейских фестивалей, после чего группа начала работу над третьим альбомом. На этот раз коллектив решил вернуться к концептуальному формату, а с подачи любившего копаться в исторических книгах Геттлиха "повстанцы" затеяли трилогию о викингах. Но если обычно подобные темы носили общий романтический характер, то в первой саге "Rebellion" постарались в своих песнях изложить конкретные исторические факты и представить реальных персонажей типа Эрика Рыжего и Харальда Хорфагера.
Выход "Sagas Of Iceland", отличавшегося от предшественников значительным улучшением качества звука, ознаменовался перемещением команды под крышу "Massacre Records" и заменой ушедшего Рэнди Блэка Гердом Люкингом.
Окончательно утвердившись в статусе хедлайнера, группа нарезала круги по Германии, Швейцарии и Бельгии, однако бесконечные гастроли подкосили здоровье Эйлена, и ему пришлось покинуть состав. Заменой ему стала гитаристка Симона Вензель, дебютировавшая на второй части трилогии "History Of The Vikings". Данный альбом разрушал стереотипные представления о воинственности скандинавов и рассказывал о прокладке викингами торгового пути в Византию. Впрочем, если не вдаваться в текстовые подробности, то мирный настрой "Miklagard" можно было и не уловить, поскольку дух песен имел вполне боевой дух, а общий темп композиций относительно "Sagas Of Iceland" заметно подрос. В 2009 году "Rebellion" добавили в свой саунд дополнительную порцию тяжести и агрессивности и завершили трилогию пластинкой "Arise: From Ginnugagap To Ragnarok", базировавшейся на норвежской мифологии и посвященной северным богам.
Работа получила теплый прием, и казалось, ничто не предвещало катастрофы, однако в конце 2010-го команду покинули сразу трое участников: Лулис, Люкинг и Вензель. И хотя расставание с ними прошло мирно, над будущим "повстанцев" повис большой вопрос.
