Последователи легендарного шведа Ингви Мальмстина At Vance стартовали в 1998 году. Зачинателями проекта были виртуоз гитары Олаф Ленк (р. 15 ноября 1967), прославившийся в таких бандах, как Velvet Viper, Centers, Zed Yago и вокалист Оливер Хартманн. Состав доукомплектовали Ули Мюллер (клавишные), Райналд Кониг (р. 15 сентября 1970; бас-гитара) и молодой барабанщик Спуни. Записав пару демок, команда без труда заключила контракт с лейблом Shark Records. Осенью 1999-го на этой фирме вышел дебютный альбом, "No Escape". Качественный мелодичный металл в духе Мальмстина таил в себе пару интересных моментов: обработку темы Вивальди "Лето" и версию "Money, Money, Money" незабвенных Abba. Скопировано с Dark-World.ru. Кроме того, японское издание пластинки включало в себя каверы "Eye of the Tiger" от Survivor и "Shout" от Tears For Fears.

Осенью 1999-го случились некоторые кадровые перестановки – ударника Спуни сменил Йорген Люкас (р. 23 мая 1976), Кониг переключился на ритм-гитару, а четырехструнку доверили Йохену Шнуру. На своем втором альбоме At Vance продолжили готовить музыкальное блюдо по уже использованному рецепту, приправив собственные мелодичные боевики ("Soldier of Time","The Brave and the Strong", "King of Your Dreams", "Goodbye", "Princess of the Night") одной классической вещицей (четвертый этюд Шопена) и одним кавером Abba (на этот раз "S.O.S.").

"Heart of Steel" разошелся тиражом в 20000 копий и получил хорошие оценки во многих металлических изданиях. Особенно группа полюбилась японцам, среди которых, как известно, очень много поклонников еврометалла. Немного покатавшись с концертами, группа вновь вернулась в студию, чтобы произвести на свет очередное творение, "Dragonchaser". Правда, теперь альбом записывался уже не на Shark Records, а на другом германском лейбле AFM Records (с предыдущей фирмой пришлось расстаться из-за некоторых неурядиц). Новый диск ничем не уступал своим предшественникам и как всегда включал в себя композицию из репертуара Abba "The Winner Takes It All", а также восьмиминутную обработку 5-й симфонии Бетховена. Также в 2001 году под маркой At Vance был выпущен сборник раннего материала, датированного периодом работы Ленка в Centers.

В 2002-м группа нарушила свою традицию, включив в очередной альбом вместо песен Abba композицию Rainbow "I Surrender". Правда, классике музыканты остались верны, и посему на диске присутствовала весенняя тема из "Времен года" Вивальди. Еще одно отличие альбома заключалось в том, что записывался он не в студии Олафа Ленка, а в волфсбургской Heaven Gate Studios с продюсером Сашей Паэтом.

В конце 2002-го в At Vance начались флуктуации состава. Сначала сменился басист – новым членом коллектива стал Саша Фельдман (р. 15 сентября 1980). Где-то в это же время группа осталась без клавишника, а в начале 2003 года произошла смена вокалиста, и фронтменом At Vance стал Матс Левен, ранее работавший у Мальмстина. Записанный обновленным составом альбом "The Evil In You" содержал один "классический" трек (Каприс № 16). По окончании тура в компании с Kamelot Олаф провел очередную реорганизацию, в результате чего в команде появились Джон "ABC" Смит (бас-гитара; экс-Gallows Pole) и Марк Кросс (ударные; экс-Metalium, Helloween).

Впрочем, на этом флуктуации не закончились, и после выхода "Chained" (содержавшего аж три классических вещи) с Матсом Левеном пришлось расстаться. Седьмой лонгплей At Vance с простеньким названием "VII" записывался с экс-вокалистом Treasure Land Риком Алтзи.

В мае 2009 на своей MySpace-странице группа сообщила, что Manuel Walther покидает At Vance, ему на замену пиршёл Wolfman Black (Justice). В сентябре 2009 на AFM Records выходит альбом "Ride The Sky".

27 апреля 2012 года на том же лейбле был выпущен альбом "Facing Your Enemy". Для него был снят клип на композицию "Facing Your Enemy".