A native of Moscow, Anatoly Sheludyakov graduated from the Gnesin's Musical Academy and completed doctoral studies there under professor Anatoly Vedernikov. He also graduated from the Moscow Conservatory in the composition class of Tikhon Khrennikov. His compositions include Variations for Orchestra, Ostinato for Orchestra, Suite for Oboe and Piano, Suite for Violin and Piano, the cantata Brotherhood Songs, Trombone Quartet, six vocal suites, and many other compositions.
Sheludyakov was winner of the 1977 Russian National Piano Competition and, in 1999, was awarded the name "Honored Artist of the Russian Federation." He has performed solo concerts with orchestras, solo recitals, and chamber music in the most prestigious concert halls in Moscow, St. Petersburg, and other major cities throughout Russia, Germany, France, Italy, China, Czechoslovakia, Yugoslavia, Australia and the USA. He has recorded twenty-five CDs of piano solo and chamber music and has performed on Russian Television and Radio. His repertoire includes the major works for piano, piano and orchestra, and piano chamber music of the Baroque, Classical, Romantic, and Contemporary periods.
Prior to his UGA appointment, Sheludyakov was assistant professor of piano at the Gnesin Institute of Moscow and maintained a private piano studio. A vocalist as well as a pianist, Sheludyakov was active as a church musician, and performed authentic folk music as a soloist with the Pokrovsky Ensemble.