Биография «POWER QUEST» началась в марте 2001 года. Основал группу клавишник Стив Уильямс «Steve Williams», который недавно покинул метал-группу DragonHeart (позднее «DragonForce»). Стив Скотт «Steve Scott» (еще один бывший участник «DragonHeart») подошёл на роль бас-гитариста. Стив решил поработать со своим бывшим коллегой, и принял это предложение. Первоначально Power Quest осели в Саутгемптоне но, помимо гитариста Адама Бикерса «Adam Bickers», никаких других музыкантов они не нашли. На роль второго гитариста взяли одного из бывших коллег по «DragonHeart» Сэма Тотмана «Sam Totman», по крайней мере, в краткосрочной перспективе. В апреле 2002 года в появился вокалист Алессио Гаравелло «Alessio Garavello», и он был зачислен в состав Power Quest. Он был рекомендован в группу менеджером «Underground Symphony Records» Маурицио Чиарелло.

В мае 2002 года, Алессио Гаравелло засел в студии и записывал партии вокала для первого альбома группы. Его сопровождал гитарист группы ‘Arthemis’ Андреа Мартонгелли «Andrea Martongelli», который записал несколько приглашенных сольных партий на альбоме «Wings of Forever». После выпуска альбома, он остался в качестве полноправного члена группы, заменив Бикерса который покинул группу и продолжил карьеру врача. В январе 2003 года барабанщик Андре Баргман «Andre Bargmann» был принят в ряды Power Quest. Баргман покинул группу после выпуска второго альбома «Neverworld».

Его место занял барабанщик Gavin Уорд, а в конечном итоге на более постоянной основе Франческо Треска «Francesco Tresca». Сэм Тотман «Sam Totman» также покинул группу.
В ноябре 2004 года группа уходит в студию и записывает три новые композиции для альбома «Magic Never Dies». В ноябре и декабре 2005 года, Power Quest отравились в турне ‘Magic Never Dies tour’, играя в Великобритании, в частности на «The Marquis» в Лондоне 25 ноября. В августе 2006 Power Quest объявили, о том что ныне Алессио Гаравелло «Alessio Garavello» будет совмещать и обязанности второго гитариста, так как группа была без второго гитариста.

В октябре 2007 г. На MySpace блоге Power Quest объявили, о подписании котракта с «Napalm Records». В декабре 2007 клавишник Стив Уильямс «Steve Williams» объявил на официальном сайте группы, что на новом альбоме «Master of Illusion» будет пять приглашёных музыкантов.

Официальный сайт группы: http://www. power-quest. co. uk/