Power Quest a été créé en mars 2001 par le clavieriste Steve Williams qui faisait du power metal mélodique inspiré de groupes comme Stratovarius, Rhapsody et Freedom Call. Le nom a été choisi pour deux raisons. Premièrement, "Power" fait bien sûre référence au style power metal et "Quest" est l'image de guerriers en quête de la vérité. Après avoir quitté le groupe Dragonforce, il devait chercher des membres pour entreprendre cette quête. Steve Scott (ex-Shadowkeep et ex-DragonHeart) a été approché pour aller jouer la bass. Steve a donc accepté de joindre son ancien collègue. Le guitariste Adam Bickers a rencontré Steve Williams à l'époque où il était dans son propre groupe, Drs. En avril 2002, le chanteur Alessio Garavello est recruté par Power Quest. Alessio a chanté en juin pour le premier album de Power Quest.