Группа AT VANCE была образована в 1998 году в Германия гитаристом-виртуозом по имени Olaf Lenk (который до того играл в нескольких проектах, среди которых Velvet Viper и Centers) и вокалистом тех же Centers Oliver Hartmann. В апреле 1999 года группа подписывает контракт с Shark Records и выпускает дебютный альбом «No Escape», который выходит в сентябре. Музыканты в своем творчестве пошли по стопам таких классиков, как Yngwie Malmsteen, Deep Purple, Rainbow и Dio. Главной креативной силой в составе стал Ленк – автор практически всего материала и большой фанат классики и Мальмстина.