Советский и российский актёр театра и кино, народный артист РСФСР (1979).Роль, прославившая актёра, была сыграна в 1969 году в фильме Владимира Мотыля «Белое солнце пустыни», завоевавшем огромную популярность у зрителей. Красноармеец Фёдор Сухов в исполнении Анатолия Кузнецова стал культовой фигурой.Всего за свою карьеру Кузнецов сыграл более 100 ролей в кино, в том числе в таких картинах как «Горячий снег», «Битва за Москву», «На углу, у Патриарших», «Участок», «Турецкий гамбит», «Мосгаз».