Анатолий Анатольевич Веденкин родился в Москве. Актёр, актёр дубляжа.
   После армии год проучился в Московском цирковом училище.
   В 1966 году поступил во ВГИК на курс Бориса Андреевича Бабочкина и стал его любимым учеником.
   После окончания института был принят в труппу Театра имени Моссовета, но, проработав там всего один сезон, ушел в Театр киноактера.
   Известен по фильмам «Его батальон», «Гараж», «Не стреляйте в белых лебедей», «О бедном гусаре замолвите слово», «В зоне особого внимания» и другим.
   Ушел из жизни после тяжелой болезни. Похоронен на Котляковском кладбище в Москве.