Le groupe Nine Fears a été créé en Argentine en 1999 par Pablo Gimelli (Guitare), Ivan Da Rios (Guitare), Bruno Alamo (Drums) et Brian Young (Chanteur). Ils voulaient être un groupe de power metal en s'inspirant du médieval et de l'oeuvre de J.R.R. Tolkien. En 2000, le bassiste Emanuel Salgado joint le groupe et Roberto Castiglioni fait la même chose en 2001. Durant la même année, le guitariste Ivan Da Rios quitte le groupe. Brian quitte le groupe aussi et le guitariste Shinil Choi tant qu'à lui se joint à Nine Fears.
Après quelques recherches, c'est finalement Roberto Castiglioni qui devient le chanteur principal en continuant de jouer du clavier. En 2003, ils n'ont pas encore de compagnie pour enregistrer, mais ils font un demo qui contient sept chansons, dont une reprise de Manowar.