Ce sont le bassiste Carmelo Siracusa et le guitariste Antonello Condorelli qui ont créé Orin Riders en 1997. Peu après, le batteur Tony Zappa, le guitariste Davide Arcifa et le chanteur Vincenzo Di Stefano sont devenus des membres du groupe. Ils étaient inspiré de plusieurs grands groupes heavy metal, comme Iron Maiden, Judas Priest, Queensryche et Helloween, ont pu créer leur propre style et se faire connaître aux amateurs. En janvier 199, ils ont enregistré le demo Brothers of another Time. Le son de "Brothers" est très articulé, en plus de la force et du rythme du power metal allemand. Ils ont pu trouver un son de bass et de guitare particuliers, ce qui a amené une touche différente. Le violon et le son orchestral de Orion Riders ont pu donné un son très spécial. De plus, une voix mélodieuse a donné un certain sens plus dynamique aux chansons depuis le début. Le demo Brothers a eu de très bonnes critiques dans des magasines comme Metal Shock (meilleur demo), Metal Hammer, Power Zone. En septembre 1999, le guitariste Davide Arcifa est remplacé par Riccardo Failla, qui a su amené une touche encore plus particulière au groupe sans chanson le style de Orion Riders.
Suite au succès de Brothers et de quelques spectacles, Vincenzo Di Stefano a été remplacé par Alessandro Di Grazia. Ils ont commencé à enregistrer en mars 2000 le second demo du nom de Leave. Le son est un peu différent, il est plus énergique et progressif, et évidemment plus mature. Après quelques concerts, le chanteur quitte le groupe et il est immédiatement remplacé par Joe Lombardo. Cette formation est encore intacte. Orion Rdiers ont commencé à enregistrer en octobre 2002, au TRP studios de Riccardo Samperi en Italie, leur premier album, A New Dawn. L'album a été terminé en mars 2003. Ils ont fait de la promotion et après quelques mois, ils ont signé avec Lion Music, une compagnie finlandaise importante. L'album A New Dawn est sorti en début 2004.