Анатолий Владимирович Кузнецов родился 25 февраля 1927 года в селе Смоленское Смоленского района Алтайского края в семье крестьян. Отец его обладал музыкальными способностями, изготовлял и настраивал русские гармони, мать принимала участие в церковных песнопениях.

В общеобразовательной школе Анатолий учился в Хабаровске. Уже в юные годы он овладел игрой на гармони, участвовал в олимпиадах и концертах по городскому радио.

Неполную школу окончил в Хабаровске в 1941 г. С пятнадцати лет (1942-1944) он работал в районном Доме культуры с. Смоленское Алтайского края в качестве баяниста и художественного руководителя. Успешно выступив на Всероссийском смотре художественной самодеятельности и став участником заключительного концерта-фестиваля в Москве в 1943 г., А. В. Кузнецов впервые получил звание лауреата конкурса.

С 1944 по 1951 гг. служил в рядах Советской Армии, руководил солдатским хором. На смотре художественной самодеятельности Западно-сибирского военного округа в 1945 г. солдатский коллектив, которым руководил А. В. Кузнецов, занял первое место.

Уже в юношеские годы Анатолий Владимирович проявил разносторонние способности: музыкальные, организаторские, актерские.

Отличной школой профессионального мастерства для А. В. Кузнецова стал коллектив ансамбля песни и пляски Западно-сибирского военного округа, которым руководил известный композитор А. П. Новиков. За два года (1947-1948) молодой музыкант участвовал в 250 концертах, получив от командования 45 грамот, ценных подарков, благодарностей.

Из рядов Советской Армии А. В. Кузнецов был демобилизован в 1951 г. и до 1954 г. работал в железнодорожном клубе им. Энгельса в Бийске художественным руководителем. В этот период А. В. Кузнецовым были написаны песни «Родные напевы», «Хорошо во ржи густой», «Я любила одного», «Мой миленок бригадир» и др. На краевом смотре художественной самодеятельности в 1953 г. хор под руководством А. В. Кузнецова занял I место.

Жажда профессиональных знаний привела А. Кузнецова на дирижерско-хоровое отделение Кемеровского музыкального училища. Занимался он в классе талантливого преподавателя, выпускника Ленинградской консерватории И. А. Зайдентрегера (1954 – 1958). Будучи студентом, в 1954 г. он организовал хор на швейной фабрике Кировского района Кемерова, ставший впоследствии основой народного хора ДК Кировского района. В коллективе велась большая вокально-хоровая работа: осваивались правильное дыхание и звуковедение, различные исполнительские приемы, многоголосное пение. Здесь раскрылись лучшие качества руководителя как хормейстера, педагога, психолога, организатора. А. В. Кузнецов брал в хор людей в основном музыкально неподготовленных, но упорной, кропотливой работой помогал им становиться прекрасными народными певцами.

Руководитель понимал, что для хора огромное значение имеет интересный и разнообразный репертуар, который влияет на весь учебно-воспитательный процесс. На его базе накапливаются музыкально-теоретические знания, вырабатываются исполнительские навыки, складывается художественно-исполнительское направление хора. Поэтому в концертные программы включались русские народные и сибирские песни, советская песенная классика, лучшие произведения современных авторов, а также сочинения руководителя хора.

Сочинять песни А. В. Кузнецов начал с тех пор, как стал держать в руках гармонь. Но наиболее зрелые сочинения приходятся на период обучения в музыкальном училище и последующие годы.

В 1957 г. А. В. Кузнецову присваивается звание лауреата I Всекузбасского конкурса самодеятельных композиторов за песни «Над Томью-рекой», «Песни сельских агитбригад», «Фросенька-курносенька».

А. В. Кузнецов создал более 20 песен. Ясность мелодической мысли в сочетании с оригинальностью каждого голоса в партитуре придают его песням яркую индивидуальность. Свои произведения он посвящал Кузбассу, Сибири, труженикам нашего края, молодежи и ветеранам.

Главное детище А. В. Кузнецова – хор русской песни ДК им. 50-летия Октября – получил почетное звание «Народный коллектив», стал лауреатом многих областных, всероссийского и всесоюзных фестивалей народного творчества.

Указом Президиума Верховного Совета РСФСР от 8 сентября 1969 г. А. В. Кузнецову присвоено почетное звание заслуженного работника культуры РСФСР. Он – лауреат смотров, конкурсов, фестивалей различных уровней. Награжден медалями «За Победу над Германией в Великой Отечественной войне 1941 – 1945 гг.» (1945), «20 лет Советской Армии и Флота» (1948), «За доблестный труд в ознаменование 100-летия со дня рождения В.И. Ленина» (1979), «Ветеран труда» (1984), «Сорок лет Победы в Великой Отечественной войне 1941 – 1945 гг., участник войны» (1975), почетными знаками.

Как член Президиума областного хорового общества он способствовал организации и успешной деятельности самодеятельных коллективов, повышению их исполнительского уровня.