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