Родился в 1938 г. в Луганской области. Художественное и музыкальное образование получил в Ростовском художественном училище им. Грекова и Симферопольском музыкальном училище им. Чайковского.
        С 1963 г. по 1982 г. в г. Симферополе наряду с педагогической деятельностью много и плодотворно занимался композиторской и исполнительской деятельностью (концерты в Москве, Ленинграде, Тбилиси, Владивостоке, Киеве, Казани и др. городах бывшего Советского Союза, а также в Польше и др. странах).
        Интенсивно работает в области теории и практики фламенко. Там же проходят (1976-1981 гг.) всесоюзные фестивали гитарной музыки и фиесты фламенко. В Симферополе же Анатолий Шевченко впервые исполняет античную музыку.
        С 1982 г. по настоящее время Анатолий Шевченко - солист Одесской филармонии.