Balance of Power a été formé en 1995 par le claviériste Ivan Gunn, avec un groupe de musiciens de la scène rock de Londres. Une de leurs premières formation en vedette le batteur Lionel Hicks, le bassiste Chris Dale, le chanteur Tony Ritchie, et les guitaristes Bill Yates et Paul Curtis. En Octobre 1996, le line-up a commencé à travailler sur leur premier album intitulé When The World Fall Down. L'album, produit par Hicks et Curtis, a été repris par Pony Canyon Records et sort au Japon en 1997 où il fut bien acueilli.