Родился 9 августа 1931 года в Воронеже.
После войны семья переехала в Москву. И с тех пор Анатолий Степанов полюбил ее навсегда. Во всех его романах и сценариях главным героем является Москва – ее дворы и старые улочки, ее коренные жители, ее неповторимый форс и особый московский юмор наполняют все его произведения.
В 1955 Степанов окончил Всесоюзный государственный институт кинематографии, правда не сценарный, а киноведческий факультет. После смерти Сталина Иван Пырьев решительно взял курс на творческое омоложение студии и стал набирать к себе в команду на «Мосфильм» новые кадры. Так три молодых выпускника и закадычных друга попали в редакторский отдел: Герман Грошев, Анатолий Степанов и Леонид Нехорошев — эти имена теперь хорошо знакомы всем мосфильмовцам. Больше тридцати лет Степанов проработал на «Мосфильме» редактором и даже главным редактором одного из творческих объединений. Его фамилию можно увидеть в титрах «Бриллиантовой руки» и «Кавказской пленницы». А ведь раньше редактор не был просто служебной фигурой – кроме редактуры самого сценария такой человек активно входил и в режиссуру и в монтаж фильма, это была поистине творческая и интересная работа. Но Степанов и сам много пишет: по его сценариям поставлено более двадцати художественных фильмов, книги Степанова хорошо известны любителям детективного жанра и никогда не залеживаются на полках.
Член Союза кинематографистов СССР. Преподаватель ВГИКа, самобытный педагог. С 1989 года руководитель мастерской кинодраматургии на очном отделении Анатолий Степанов вместе с Натальей Анатольевной Фокиной выпустил уже четыре курса сценаристов и в 2007 набрал новый курс.
Среди его выпускников – Катя Шагалова (Миндадзе), Аркадий Приходченко, Милана Касакина, Дмитрий Иванов (IV), Настя Волкова, Таня Арцеулова, Ольга Санина, Ольга Елагина и др.
Ушёл из жизни 14 мая 2012 года.
участие в фильмах
2008 Неизвестная версия | Невідома версія (Украина, документальный)
Сценарист
2009 Осенние заботы (Россия, Украина)
2005 Верёвка из песка
2004 На углу у Патриарших-4
2003 На углу у Патриарших-3
2001 На углу у Патриарших-21995 На углу у Патриарших1993 Уснувший пассажир
1992 Свободная от мужчин1991 Привал странников
1991 Дом свиданий
1990 Футболист1987 Исполнить всякую правду
1987 Акция1983 Экипаж машины боевой1982 У кромки поля1981 В последнюю очередь
1981 В начале игры
1980 Путь к медалям | 甦れ魔女 (СССР, Япония)
1979 Я буду ждать...1979 Погоня в степи
1978 Женщина, которая поет1975 Победитель
