Formé en 98 par Olaf Lenk (ex Velvet Viper). En 2001, changement de label pour AFM Records. En 2002, après la sortie de l'album Only Human, le groupe part en tournée avec Rhapsody of Fire et Angel Dust. En 2003, Oliver Hartmann quitte le groupe pour entamer une carrière solo. Il est remplacé par Mats Leven. Puis en mai 2009, At Vance annonce le départ de Manuel Walther remplacé par le bassiste Wolfman Black.