Анатолий Семёнович Легостаев родился 23 августа 1940 года в Ростове-на-Дону. Российский живописец, заслуженный художник РСФСР, идейный вдохновитель ростовской арт-группы «Зелёный остров». 
Брал частные уроки рисования и живописи у В.Я. Григорьевой. Закончил Ростовское художественное училище им. М.Б. Грекова. 
Его персональные и групповые выставки проходили в Ростове-на-Дону, Нальчике, Москве, Сочи, Ставрополе, Таганроге. Участник выставки «Русское искусство 2-й половины ХХ века («Гармония контрастов»), прошедшей в Москве в 1997 году. Награжден Дипломом Академии художеств СССР и дипломом Союза художников СССР и РСФСР, медалью за участие в выставке «50 лет Победы», Москва, 1995. 
Преподавал в Ростовском художественном училище им. М.Б.Грекова (1965-1975 гг.), (1984-1988 гг.).