Группа была основана в конце 2002 года музыкантами из Вунсторфа и Ганновера как Galactic Grailknights . После того, как они отыграли несколько местных шоу, в 2004 году группа выпустила свой первый альбом, который они выпустили своими силами, называемый « Через всю галактику» - слово « Галактика» уже было удалено из названия группы. Последовали многочисленные концерты в Северной Германии . Второй альбом Return to Castle Grailskull уже был полностью записан к тому времени и был выпущен в 2006-ом. 24 июня 2008 года вышел третий альбом под названием Alliance .
В 2011 году группа выпустила EP Non Omnis Moriar . Трек «Holding Out For A Hero» - кавер-версия Бонни Тайлер .
В 2014 году группа выпустила четвертую запись Calling the Choir, в 2016 году EP Dead Or Alive . Трек Crimson Shades of Glory содержит гостевые вокалы от 3-х членов немецкой группы a-cappella Van Canto.
В 2018 году группа выпустила пятый альбом Knightfall . Трек Pumping Iron Power содержит гостевой вокал от Joakim Brodén из Sabaton. Трек Knightfall также содержит гостевые вокалы нескольких участников Van Canto.
01. Into The Abyss Of The Grail (0:57)
02. Pumping Iron Power (3:53)
03. Cthulhu (3:31)
04. Black Spider's Web (4:27)
05. Grailskull Asylum (5:19)
06. March Of the Skeletons (4:23)
07. Shadow Of The Mountain (3:45)
08. Laser Raptor 3D (3:27)
09. Ghost Town (4:36)
10. Book Of A Hero (4:33)
11. Knightfall (4:51)
12. Dead Or Alive (Japanese Version) (Bonus Track) (4:32)
13. Heroes Fly (Bonus Track) (3:04)