У 1996-му вийшло демо "Firestorm", п'ятисот копій якого виявилося досить, щоб групу засипали контрактними пропозиціями. Однак музиканти не сиділи склавши руки і встигли самостійно провести перше європейське турне, перед тим як укласти угоду з "Ars Metalli".
Під кінець 1997 року команда випустила дебютний альбом "Soft & Stronger", а дещо пізніше вийшов EP "Dschinghis Khan". Влітку 1998-го "Die Apokalyptischen Reiter" виступили перед двохтисячного аудиторією фестивалю "Fuck The Commerce", а в 1999-му з'явилися на "Wacken Open Air". Записавши ще один альбом для "Ars Metalli", колектив змінив дах на "Hammerheart Records".
Приблизно в цей же час кудись зник Скеллетон, що звільнив установку для хлопця по кличці Сір Джи. Обов'язки скрімера взяв на себе Вовк-Ман, а частина вокальних партій дісталася і песто. Зі свіжими силами і значно підросли сесійним бюджетом колектив відправився в студію і справив на світло свій проривний альбом "All You Need Is Love". Робота викликала в пресі хвилю захоплення, а багато видань охрестили її "релізом місяця". У 2001-му "Die Apokalyptischen Reiter" проїхалися по Європі в компанії з американською бандою "Macabre", вдруге відзначилися в Вакене, а решту часу колесили по рідній Німеччині. Наступний рік видався менш вдалим: Фухс і Сір Джи пошкодили собі руки, і в результаті активність "вершників" пішла на спад.
На рідкісних концертах команду виручав ударник Тім зі "Adorned Brood", а ось гітариста довелося шукати нового, і в результаті їм став Пітрон. В кінці 2002-го музиканти перейшли у відомство "Nuclear Blast" і зайнялися підготовкою четвертого лонгплея. "Have A Nice Trip" став справжньою сенсацією - альбом прорвався в національні чарти і зайняв там 95-е місце.
Вихід платівки супроводжувався еврогастролямі в компанії з "Marduk", "Testament", "Death Angel", "Subway To Sally", участю в багатьох великих фестивалях і безліччю одиночних концертів. Через рік статус "Die Apokalyptischen Reiter" помітно підріс, і команда провела свій перший хедлайнерскій тур, який отримав назву "Powernights". Восени вийшов альбом "Samurai", відрізнявся великою різноманітністю звуку. З подачі продюсера Тью Мадсена "самурайський" діапазон варіювався від м'якого реггі до з величезною силою вивергається блек-металу. Диск був виданий і на американському ринку, тільки для нетямущих янкі назва команди довелося перевести як "The Apocalyptic Riders". Сесії чергового альбому декілька подзатянулісь, тому для задоволення фанатів "вершники" випустили EP "Friede Sei Mit Dir".
Вихід "Riders On The Storm" супроводжувався хедлайнерскім туром по Німеччині і довколишнім країнам, а на початку 2007-го "Die Apokalyptischen Reiter" зробили набіг на Україну і Росію. Весну музиканти зустріли в компанії з "Finntroll", а літо присвятили різним оупен-ейрам, пообіцявши до зими підготувати перший концертний.