Anna Verkholantseva schloss ihr Studium bei der legendären Vera Dulova am Moskauer Konservatorium ab. Nach dem 1. Preis bei der Moscow International Harp Competition folgten Solo-Engagements in verschiedenen Konzertsälen wie der Wigmore Hall (London), der Carnegie Weill Recital Hall, der Victoria Hall (Genf), dem Chicago Symphony Center, dem San Francisco Herbst Theatre.
Sie unternahm regelmäßig Solo-Auftritte mit verschiedenen Orchestern wie dem Orchestre de la Suisse Romande, den Hamburger Symphonikern, dem Litauischen Kammerorchester, dem RSO Wien, dem Staatlichen Symphonieorchester Estlands. Anna Verkholantseva ist Gewinnerin zahlreicher nationaler und internationaler Wettbewerbe und gibt regelmäßig Meisterkurse u.a. im Trinity College, dem Royal College of Music und der Guildhall School of Music and Drama.
Seit 2003 ist sie Solo-Harfenistin des ORF Radio-Symphonieorchesters Wien.