Родился 9 августа 1931 года в Воронеже.
После войны семья переехала в Москву. И с тех пор Анатолий Степанов полюбил ее навсегда. Во всех его романах и сценариях главным героем является Москва – ее дворы и старые улочки, ее коренные жители, ее неповторимый форс и особый московский юмор наполняют все его произведения.
В 1955 Степанов окончил Всесоюзный государственный институт кинематографии, правда не сценарный, а киноведческий факультет. После смерти Сталина Иван Пырьев решительно взял курс на творческое омоложение студии и стал набирать к себе в команду на «Мосфильм» новые кадры. Так три молодых выпускника и закадычных друга попали в редакторский отдел: Герман Грошев, Анатолий Степанов и Леонид Нехорошев — эти имена теперь хорошо знакомы всем мосфильмовцам. Больше тридцати лет Степанов проработал на «Мосфильме» редактором и даже главным редактором одного из творческих объединений. Его фамилию можно увидеть в титрах «Бриллиантовой руки» и «Кавказской пленницы». А ведь раньше редактор не был просто служебной фигурой – кроме редактуры самого сценария такой человек активно входил и в режиссуру и в монтаж фильма, это была поистине творческая и интересная работа. Но Степанов и сам много пишет: по его сценариям поставлено более двадцати художественных фильмов, книги Степанова хорошо известны любителям детективного жанра и никогда не залеживаются на полках.
Член Союза кинематографистов СССР. Преподаватель ВГИКа, самобытный педагог. С 1989 года руководитель мастерской кинодраматургии на очном отделении Анатолий Степанов вместе с Натальей Анатольевной Фокиной выпустил уже четыре курса сценаристов и в 2007 набрал новый курс.
Среди его выпускников – Катя Шагалова (Миндадзе), Аркадий Приходченко, Милана Касакина, Дмитрий Иванов (IV), Настя Волкова, Таня Арцеулова, Ольга Санина, Ольга Елагина и др.
Ушёл из жизни 14 мая 2012 года
