Rainald König (guitar), Uli Müller (keyboards), Jochen Schnur (bass), and Spoony (drums) rounded out the lineup that recorded 1999's debut No Escape.

The album proved successful across Europe, and the group's second release, 2000's Heart of Steel (featuring a new drummer Jürgen Lucas) was a surprise hit in Japan and encouraged At Vance to quickly issue a follow-up in 2001's Dragonchaser.

The next year saw the band switching to AFM Records, losing their bassist and keyboard player, releasing their fourth album Only Human, and then hitting the road across Europe with Rhapsody and Angel Dust.

In April 2007, At Vance's MySpace webpage announced a new record would be released in May 2007 titled VII, introducing a young singer Rick Altzi (ex-Treasure Land) on vocals.

A new line-up assembled in-between the At Vance's seventh and eighth full-length albums was announced through the band's webpage, adding Alex Landenburg (from Annihilator) on drums and Manuel Walther on bass.