Rebellion wurde im Jahre 2001 von Tomi Göttlich (Bass) und Uwe Lulis (Gitarre) nach deren Split von Grave Digger gegründet. Als Debut erschien 2002 das Album „Shakespeare’s Macbeth – A Tragedy In Steel“, das Metal-Hymnen und Passagen aus Shakespeare’s Originaltext eindrucksvoll ineinander webte, damit überragende Kritiken erhielt und heute Kultstatus genießt. Es folgen eine Headlinertour sowie eine Tour als Support für Running Wild und einige Festivalauftritte, unter anderem auf dem Wacken Open Air.
2003 wurde der zweite Long Player unter dem Titel „Born A Rebel“ veröffentlicht, der mit einigem Groove und satten Riffs aufwartet. Auch zu diesem Release spielte die Band eine Headliner-Tour, einige Festivalauftritte (unter anderem auf dem Metal Daze in Spanien) und begleitete U.D.O. auf Tour als Support.
Mit dem Album „Sagas Of Iceland – The History Of The Vikings Volume I“ legten Rebellion im Jahre 2005 schließlich mit dem ersten Teil der historisch recherchierten und opulent gestalteten Trilogie über die Geschichte der Wikinger ein astreines Power Metal-Album vor, das in den beiden Folgealben „Miklagard – The History Of The Vikings Volume II“ (2007) und „Arise: From Ginnungagap To Ragnarök – The History Of The Vikings Volume III“ (2009) seine Fortsetzung fand.
Zu den beiden ersten Teilen der Trilogie, die Rebellion als Band mit Konzeptalben bei den Fans besonders beliebt machen, wurden jeweils ausgedehnte Touren, die sich über Deutschland hinaus unter anderem auf die Schweiz, Belgien und die Niederlande erstreckten, und diverse Festivalauftritte gespielt.
Ende des Jahres 2010 verließen Uwe Lulis (heute Accept), Gerd Lücking und Simone Wenzel die Band.
Durch zahlreiche Fankommentare ermutigt beschlossen Tomi Göttlich (Bass) und Michael Seifert (Gesang) Anfang 2011, Rebellion weiter zu führen und neu aufzubauen. Mit Oliver Geibig (Gitarre), Stephan Karut (Gitarre) und Matthias Karle (Drums) wurden neue Mitglieder gefunden.
2012 veröffentlichte die runderneuerte Band ihr Album „Arminius – Furor Teutonicus“, das weltweit positive Kritiken erhielt. Im Anschluss spielten Rebellion eine Headliner-Tour in Deutschland und dem angrenzenden Ausland. Die neue Besetzung wurde von den Fans akzeptiert und live ordentlich abgefeiert.
2015 erschien „Wyrd bið ful aræd – The History of the Saxons”. Thematisch behandelt die historisch fundiert recherchierte CD die Geschichte der Sachsen und widmet sich somit wie bereits der Vorgänger der germanischen Geschichte.
2018 erscheint das 8. Album der Band: „A Tragedy in Steel Part II. Shakespeare’s King Lear“ wird das bis dato düsterste Album der Truppe. Die depressive Stimmung der literarischen Vorlage wurde durch eine stark reduzierte Produktion von Gitarrist Geibig in seinem Tonetown Studio realisiert.
2019 dreht sich das Bandkarussel erneut und 2020 steht Rebellion dann mit einer runderneuerten Band vor verschlossenen Konzerthallen. Martin Giemza und Fabrizio Costantino stehen nun an den Gitarren und Sven Tost übernimmt am Schlagzeug. Mit Corona im Nacken befindet sich Rebellion in der glücklichen Situation mit Göttlich, Giemza und Costantino drei erfahrene Songwriter an Bord zu haben und so war schnell beschlossen, dass die Corona-Zwangspause genutzt würde um ein neues Album zu produzieren. Im Juli 2021 erscheint daher das 9. Studioalbum „We Are The People“.