Le groupe a été créé en 1998 par le chanteur Oliver Hartmann, le guitariste Olaf Lenk, le guitariste Rainald Rainald Koenig, le bassite Jochen Schnur, le clavieriste Uli Mueller et le batteur Spoony. En 1999, ils ont enregistré leur premier album, No Escape. La même année, Spoony se fait rapidement remplacé par Jürgen Lucas. En 2000, ils mettent en vente les albums Heart of Steel et Early Works - Centers. L'album Dragonchaser quant à lui est mis en vente en 2001. Toujours en 2001, ils font une reprise de la chanson Money, Money, Money pour un album hommage à Abba. En 2002, At Vance ont mis en vente l'album Only Human, que Sascha Paeth avait produit. Le bassite Jochen Schnur est remplacé par Sascha Feldmann, alors que le clavieriste Uli Mueller quittait lui aussi le groupe. En 2003, le chanteur Hartmann est remplacé par Mats Levén. Ils ont pu enregistré l'album The Evil in You, qui a été vendu en 2003. En 2004, ils font des concerts et travaillent sur leur prochain album.
28 Octobre 2004: Le groupe AT VANCE a mis en ligne un extrait de leur pièce "Chained" sur leur site officiel. Cette chanson sera sur le nouvel album du groupe, qui devrait être mis en vente au début 2005 par AFM Records.