Биография Power Quest началась в марте 2001 года. Основал группу клавишник Стив Уильямс, который недавно покинул метал-группу DragonHeart (позднее DragonForce). Стив Скотт (ещё один бывший участник DragonHeart) подошёл на роль бас-гитариста. Он решил поработать со своим бывшим коллегой, и принял это предложение.

Первоначально Power Quest осели в городе Саутгемптон, но, помимо гитариста Адама Бикерса, никаких других музыкантов они не нашли. На роль второго гитариста взяли одного из бывших коллег по DragonHeart Сэма Тотмана, по крайней мере, в краткосрочной перспективе. В апреле 2002 года в появился вокалист Алессио Гаравелло, и он был зачислен в состав Power Quest. Скопировано с Dark-World.ru. Его порекомендовал музыкантам менеджер Underground Symphony Records Маурицио Чиарелло.

В мае 2002 года Алессио Гаравелло засел в студии и записывал партии вокала для первого альбома. Его сопровождал гитарист группы Arthemis Андреа Мартонгелли, который записал несколько приглашенных сольных партий на альбоме "Wings of Forever". После выпуска альбома он остался в качестве полноправного члена группы, заменив Бикерса, который покинул группу и продолжил карьеру врача.

В январе 2003 года барабанщик Андре Баргман был принят в ряды Power Quest. Баргман покинул группу после выпуска второго альбома "Neverworld". Его место занял барабанщик Гевин Уорд, а в конечном итоге на более постоянной основе - Франческо Треска. Сэм Тотман также покинул группу.

В ноябре 2004 года коллектив отправляется в студию и записывает три новые композиции для альбома "Magic Never Dies". В ноябре и декабре 2005 года Power Quest отравились в турне Magic Never Dies, играя в Великобритании, в частности на The Marquis в Лондоне 25 ноября. В августе 2006 Power Quest объявили о том, что ныне Алессио Гаравелло будет совмещать и обязанности второго гитариста, так как группа была без второго гитариста.

В октябре 2007 года на MySpace-странице Power Quest объявили о подписании контракта с Napalm Records. В декабре 2007 клавишник Стив Уильямс объявил на официальном сайте группы о том, что на новом альбоме "Master of Illusion" будет пять приглашённых музыкантов. Сам альбом вышел на Napalm Records 25 апреля 2008 года в Европе и 13 мая в США.

В конце 2010 года группа завершила работу над новым альбомом "Blood Alliance", которая проходила в студии Foel, где также записывались Paul Rodgers, Napalm Death, The Wildhearts. 19 января 2011 года всё на том же Napalm Records увидел свет альбом "Blood Alliance".


В марте 2011 года Power Quest присоединяются к прогрессивщикам Symphony X во время британской части европейского турне последних, а также дают концерт на фестивале Hammerfest III, а в мае и ноябре музыканты отправляются в маленькое турне по Великобритании. Blood Alliance European Tour стартовал в июне. В качестве поддержки в этом турне приняли участие польские пауверщики Pathfinder и Sapiency. В июле Power Quest выступили в качестве главной поддержки на шоу американских пионеров паувер-метала Crimson Glory, проводимом в Лондоне. В августе ребята выступили на Bloodstock Open Air.

В октябре этого же года из Power Quest уходит вокалист Chitral Somapala, имя же нового вокалиста было объявлено в ноябре. Им стал Colin Callanan из ирландской паувер-метал-группы Karuna. В марте 2012 года во главе с новым фронтменом коллектив отправляется в европейское турне. Paul Finnie временно не смог участвовать в этом мероприятии, поэтому его подменил за бас-гитарой основатель группы Steve Scott. На октябрь 2012 года Power Quest запланировали отыграть пять европейских концертов в поддержку Freedom Call.

В январе 2013 года группа заявила о своем распаде. После этого были даны два финальных концерта, 31 мая и 10 августа, в которые в качестве гостей приняли участие бывшие участники группы Adam Bickers, Alessio Garavello и Francesco Tresca.

В апреле 2016 года Стив Уилльямс сообщил о том, что группа возвращается и в обновлённом составе будет создавать новый альбом. Теперь вокалистом в Power Quest стал Ashley Edison (Dendera), а также в группу пришёл Dan Owen - брат-близнец гитариста Gavin'а Owen.