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, D.R.S. D.R.S avait un style death/trash et il avait envie d'essayer autre chose, alors il a décidé de joindre Power Quest, tout en continuant de jouer dans son groupe. Ils devaient trouver un deuxième guitariste et après plusieurs discussions entre Steve W et Steve S, ils ont décidé que la personne serait un certain Sam Totman.
En avril 2002, le chanteur Alessio Garavello est recruté par Power Quest. Il a été recommandé au groupe par Maurizio Chiarello de Underground Symphony records. Alessio a eu une session de photos en mai 2002 et il a chanté en juin pour le premier album de Power Quest. En juillet 2002, le groupe recrute un troisième guitariste du nom de Andrea Martongelli. Andrea avait accompagné Alessio quand il était parti en Angleterre pour enregistrer la voix sur Wings of Forever et il avait fait quelques solos. Le groupe a été surpris de sa créativité et de sa techique. Après une longue attente, le premier album du groupe, Wings of Forever, est enfin disponible sur le marché. En janvier 2003, le batteur Andre Bargmann joint le groupe. Pendant que Andre pratiquait avec Power Quest, Sam a quitté le groupe en raison des autres engagements qu'il avait. Adam doit modifier son rôle dans le groupe pour aller terminer ses études en médecine. L'écriture pour le deuxième album va assez bien. L'album NeverWorld a été enregistré au Thin Ice entre le 10 juin et le 18 juillet et il a été produit par Karl Groom. Pete Coleman a mixé l'album au Mastertone studios de Runcorn. En juillet, le batteur Andre Bargmann quitte le groupe et il a été remplacé par le batteur de Last Hours of Torment, Gavin Ward.
Le deuxième album du groupe, Neverworld, est disponible à travers le monde en début 2004 par la compagnie Now and Then Records.
23 Septembre 2004: Le batteur Gav Ward, a quitté le groupe du Royaume-uni, POWER QUEST afin de poursuivre ses études. Il n'était plus en mesure de donner son maximum au groupe, ainsi qu'à ses études. Le départ fut en bon terme de part et d'autre. POWER QUEST va entrer en studio en Novembre prochain pour l'enregistrement d'un album démo, pour le Japon.
13 Octobre 2004: Le groupe POWER QUEST a mis en ligne un vidéo et une version audio de la pièce "Wings Of Forever", qui a été enregistrée lors de la tournée Summer Of Metal à Southampton en Angleterre le 28 Juin 2004. De plus, ils ont mentionné que le nom du nouveau batteur sera dévoilé la semaine prochaine.
28 Octobre 2004: La formation POWER QUEST a annoncé que le troisième album du groupe sera disponible dans le sud-est de l'Asie, puisqu'ils ont signé un contrat avec la compagnie Marquee/Avalon. Il est à noter que cette compagnie s'occupe également de l'album "Neverworld" au Japon.