L'histoire de Ring of Fire a commencé en 2000. Après avoir complété une mini-tournée aux États-Unis, en Asie et en Océanie avec Yngwie Malmsteen vers la fin 1999 pour l'album Alchemy, le chanteur Mark Boals cherchait à créer son deuxième album solo. Lorsqu'il a décidé de chercher des membres, Tony MacAlpine lui a été fortement recommandé, et Tony lui a recommandé son collègue de Planet X, Virgil Donati pour la batterie. Le clavieriste Vitalij Kupprij s'est joint au groupe et le duo Boals/MacAlpine se sont séparés ce qu'ils avaient à jouer au niveau de la basse.
Enregistré en juillet 2000, l'album ne démontrait pas seulement les talents de Boals au niveau de l'écriture, mais aussi l'unité qui règnait dans la formation. Même si Boals a participé à l'album War to End All Wars de Malmsteen, il n'a pas été dans la tournée initiale, War. De plus, Boals, Donati et Kuprij cherchaient à se concentrer un peu plus sur leur projet. Tony MacAlpine ne pouvait pas poursuivre avec eux, mais il est resté en bon terme avec le groupe. Avec la compagnie Shrapmel Records, c'est George Bellas qui a pris le rôle du guitariste et l'ancien bassiste de Rising Force, Barry Dunaway, ont participé à l'album. La création de Ring of Fire a été annoncé le 16 novembre 2000.
Ils ont commencé à travailler sur le premier album du groupe lors des premiers mois de 2001. Dunaway a quitté, avant le début de l'enregistrement, et il a été remplacé par le bassiste de Steve Vai, Philip Bynoe. Ils ont pu enregistrer le premier album, The Oracle. Il a été enregistré en mars 2001 au The Mothership studio de Steve Vai. Il a été mis en vente le 25 juillet 2001 au Japon, où il a eu un étonnant début. Lors qu'ils se préparaient pour leur tournée au Japon en février 2002, il est devenu évident que le guitariste Bellas ne se concentrait pas assez pour les concerts, et il a quitté. Avec la tournée qui approchait, Mark Boals a contacté Tony McAlpine, et il est revenu dans Ring of Fire.
Après la tournée, ils ont mis en vente un album et un DVD des concerts qu'ils venaient de faire. Les deux ont été nommé Burning Live in Tokyo, qui ont été vendu au Japon le 21 août et dans les autres endroits par la suite. Le temps que l'album et le DVD soient mis en vente, ils travaillaient déjà sur le deuxième album, Dreamtower. Cet opus a été mis en vente le 21 novembre au Japon. Le clavieriste Vitalij Kuprij n'est pas fait le voyage à Los Angeles avec le groupe et il a décidé d'apporter sa contribution à partir de sa maison à Philadelphie, il a quitté le groupe par la suite. Pour l'album Dreamtower, pratiquement tous les membres ont participé à l'écriture. En juillet 2003, Mark Boals a annoncé que le nouveau clavieriste de Ring of Fire est Steve Weingart. Ils ont également signé un nouveau contrat avec la compagnie King Records au Japon.