Le groupe a été créé en 1998 et ils jouaient dès le début un mélange de heavy et power metal. Le tout a commencé lorsque Kristian Wallin a fait une annonce sur le fait qu'il cherchait des un guitariste/chanteur. Seulement quelques mois après la création, ils sont entrés en studio en 1999 pour enregistrer un demo. Ils ont reçu des critiques des médias et du MP3 Magasine. D'ailleurs, leur chanson "Quest for steel" a été prise pour insérer sur un CD spécial de la revue, la première impression avait été de 45 000 copies.
En 2000, ils voulaient progresser en tant que compositeurs et musiciens. Alors, ils ont décidé d'ajouter un autre guitariste, Jimmie Bergkvist. Après quelques mois, ils avaient terminé l'écriture de nouvelles chansons, donc ils sont retournés en studio. Cette fois, c'était pour enregistrer un EP de 5 chansons, "Imagination". Ils ont été au Los Angered Recordings de Gothenburg en Suède. Ce EP a été mixé par Andy La Roque (King Diamond, Death) et il a été vendu en octobre 2000.
Avec cette sortie, ils avaient un grand pas vers l'avant. Vers la fin 2001, Rising Faith ont décidé d'entrer en studio pour enregistrer un album, connu sous le nom de promo 2001. Avec la promotion de ce CD, Kristian a décidé de se concentrer sur le chant en laissant de côté la guitare. Toutefois, ils ont pris la décision d'ajouter un nouveau membre, Fredrik Jordanius.
Après le demo de 1999, leur musique avait eu une réelle progression avec un son un peu plus heavy et sombre, on pouvait déjà le constater sur l'album "Imagination", Promo 2001 et encore plus sur les nouvelles compositions. Avec un mélange de son heavy power metal mélodique et une puissance au niveau de la batterie, ils ont su développer un son assez unique et ils ont pu jouer un peu plus dans les festivals et autres spectacles. Par la suite, ils ont signé avec la compagnie Limb Music. En 2003, nous avons eu droit au premier album de Rising Faith, The Arrival, le 23 juin. En 2004, leur chanson "The Inner Truth" a été prise sur la compilation heavy/power metal de Limb Music, Louder than the Dragon.