Mit dreizehn Jahren war er der jüngste Headliner, der dort bisher konzertierte. Er trat in Shows mit Martin Taylor, Tommy Emmanuel und Louis Stewart auf. Er erschien auf der Titelseite des Magazins Guitar Player. Im Sommer 2012 hatte er die Gelegenheit, auf dem weltberühmten Internationalen Montreux Jazz Festival zu spielen, wo er vor dem Festivalgründer Claude Nobs und dem Plattenproduzenten und Musiklegende Quincy Jones auftrat. Wenige Monate nach dem Festival nahm Quincy Jones Varady in sein Management auf.
Sein Debutalbum wurde im Januar 2014 bei Verve Music von David Paich produziert. Neben Nathan East, Kevin Ross, Paulinho da Costa, Steve Lukather, Mike Lang, Jay Oliver, Dave Weckl wirkten viele bekannte Musiker als Gäste mit. Im April 2018 folgte sein lang erwartetes zweites Album, The Quest. Das Album wurde unter Resonance Records veröffentlicht und wurde ausschließlich von Andreas produziert. The Quest geht weiter... und als Vertreter einer jungen Musikergeneration erhält er 2022 den Festivalpreis des Django-Reinhardt Festivals Augsburg.