Timeless Miracle a été créé en 2001 par Mikael Holst & Fredrik Nilsson. Cependant, leur collaboration musicale remonte à 1995 lorsqu'ils ont formé le groupe Trapped avec le batteur Kim Widfors. Le trio a fait quelques spectacles, mais ils se sont séparés lorsque Kim quitta la formation.
Lors de l'hiver 2003, le duo a enregistré le démo de 6 pièces à l'aide d'une machine pour la batterie dans leur studio-maison. Deux semaines après avoir terminé l'enregistrement, ils se sont faits offrir un contrat par une petite compagnie européenne. À la recherche d'un bon endroit pour faire l'enregistrement, ils ont contacté la compagnie de production RoastingHouse en Suède, qui était déjà intéressée par le son global du groupe, ils leur ont offert un contrat de production/agent. Timeless Miracle a accepté l'offre sans hésitation.
Sten Möller, qui est un ami de longue date de Mikael & Fredrik, s'est fait demander de joindre le groupe et il a accepté. Le batteur Jaime Salazar a joint la formation.
En Août 2004, la production de leur premier album "Into the Enchanted Chamber" a débutée au RoastingHouse par le producteur Anders "Theo" Theander (Majestic, Pain of Salvation, Last Tribe) et Pontus Lindmark. L'album offre une sonorité mystique médiévale des contrées nordiques dans un parfait mélange de metal, folklore, classique et de mélodies fantaisistes. La pochette a été réalisée par Mattias Norén à Progart. La particularité vocale et musicale du groupe leur a permise de recevoir d'excellentes critiques, un petit élan de fraîcheur sur la scène power metal.