Le groupe est formé en 1996 par Sebastian Levermann, Sebastian Grütling et le bassiste Sebastian Severin sous le nom de Tanzende Aingewaide mais rebaptisé un an plus tard en Orden Ogan. Le nom du groupe se traduit par « L'Ordre de la peur », avec d'une part « l'ordre » (traduit de l'allemand pour Orden) et d'autre part « la peur » (traduit du celtique pour Ogan). Le groupe publie tout d'abord trois démos : Into Oblivion en 1997, Anthem to the Darkside en 1998 et Soli Deo Gloria en 1999. C'est en 2004 qu'ils auto produisent leur premier album Testimonium A.D. sur lequel on peut entendre l'utilisation de flûtes, de hautbois et d'autres instruments à vent. En 2008, ils signent un contrat avec Yonah Records qui leur permet de sortir leur deuxième album Vale, le premier à être publié sous un label.