Le groupe metal progressif anglais Balance of Power a été créé en 1995 par le claviériste Ivan Gunn. Leur premier album, "When the World Falls Down", a été disponible en octobre 1996. Il a été distribué par Pony Canyon au Japon. Pendant ce temps, le guitariste Paul Curtis a décidé de se retirer du monde de la musique. Il a été remplacé par Pete Southern. Tony Ritchie (vocal) et Lionel Hicks (batterie) avaient tous les deux travaillés avec Pete dans le passé. Après avoir entendu la nouvelle direction musicale de Balance Of Power et les nouvelles pièces avec Pete, Pony Canyon trouvait qu'il fallait un style de vocal plus dynamique et plus haut que celui de Tony. Le tout a été une décision difficile, mais Tony allait rester avec le groupe comme compositeur. Le groupe a vu plus de 50 chanteurs en Angleterre, mais impossible de trouver la personne idéale.
Ivan tentait d'avoir une distribution américaine avec Lance King, et il a demandé s'il connaissait un chanteur qui pourrait prendre le rôle. Ivan était intéressé par les suggestions de Lance, mais il était encore plus intéressé à ce dernier. Lance a envoyé une démo qu'il a enregistré. Suite à seulement une écoute, la décision était prise, il serait le nouveau chanteur. Il avait participé à deux sorties avec Gemini et une avec The Kings Machine.
Leur second album, en 1998, "Book of Secrets", est concept et inspiré par "The Bible Code", un livre de Michael Drosnin. Le disque a reçu de bonnes critiques à travers l'Europe et le Japon. Par la suite, le groupe est retourné en studio pour enregistrer l'album "Ten More Tales of Grand Illusion". Il a été écrit par Pete et Tony. Il a été enregistré et produit par Lionel à Londres au POD et Summit studios. Il a été mixé et masterisé au OarFin Studios à Minneapolis par Todd Fitzgerald.
Après une entente de gérance et promotion avec Brainstorm de l'Allemagne pour l'Europe, Nightmare Records a signé le groupe pour l'Amérique du Nord. Puisque la communication n'était pas excellente avec la compagnie européenne Point, Balance Of Power a quitté et signé avec Massacre Records de l'Allemagne pour tout l'Europe. Leon Lawson a été présent comme remplaçant temporaire de Ivan, mais ce n'était pas un changement dans l'alignement.
Avec leur album "Ten More Tales Of Grand Illusion" en 1999, le groupe a fait sa première réelle tournée, 19 spectacles en 21 jours. Peu après le début de la tournée, le groupe s'est séparé du bassiste Chris Dale, ce qui a mené au retour comme musicien de Tony Ritchie. Leur nouvel album, "Perfect Balance", a été enregistré et mis en vente en 2001. Balance Of Power a pu faire sa première tournée américaine en novembre au Prog Power 2 à Atlanta. En 2002, le groupe a également joué au Bloodstock en Angleterre.
Lance a quitté en janvier 2003. Leur nouvel album, "Heathen Machine", continuait de prendre forme, mais sans chanteur. Finalement, le vocal a été fait par John K de Biomechanical.
L'album live "Heathenology" est disponible en 2005. Le chanteur Corey Brown est devenu officiellement le nouveau membre de la formation.