W 2002 muzycy wydali swój pierwszy minialbum pt. Burning Angel. 25 sierpnia 2003 premierę miał album pt. Anthems of Rebellion, który nagrali we współpracy z producentem Adny Sneapem. Wydawnictwo ukazało się również w limitowanej wersji dwupłytowej zawierającej nagrania zarejestrowane podczas koncertów. 15 listopada 2004 wydali minialbum pt. Dead Eyes See No Future. 22 sierpnia 2005 do sprzedaży trafił album pt. Doomsday Machine, który nagrali w studiu Slaughterhause we współpracy z producentem muzycznym Rickardem Bengtssonem. Płytę promowali teledyskami do utworów: „Nemesis” i „My Apocalypse”. W lipcu tego samego roku z zespołu odszedł Christopher Amott, którego tymczasowo zastąpił Gus G., a następnie jego miejsce zajął Fredrik Åkesson. thumb|Alissa White-Gluz (2016) 8 sierpnia 2006 ukazało się pierwsze wydawnictwo DVD w dorobku zespołu pt. Live Apocalypse. Wydawnictwo zawiera m.in. koncert zarejestrowany w grudniu 2004 w londyńskim The Forum, teledyski i wywiady z muzykami zespołu. 31 sierpnia 2007 ukazał się trzeci minialbum pt. Revolution Begins, a 24 września – album studyjny pt. Rise of the Tyrant, który został nagrany w studiu nagraniowym Fredman i wyprodukowany przez Fredrika Nordströma. Wydawnictwo zadebiutowało na 84. miejscu listy sprzedaży Billboard 200 w Stanach Zjednoczonych.