Анатолий Болдин родился в 1937 году в Москве. В 1956 году он поступил в МВТУ им. Баумана, где спустя два года стал членом университетского фотоклуба, оказавшись фактически у истоков клубного движения советской фотографии. Затем он работал внештатным корреспондентом в студенческой многотиражной газете «Бауманец». Там же, в университете, в 1962 году состоялась его первая персональная выставка «100 фото Анатолия Болдина». В 1960—1963 годах он член фотоклуба при Комитете молодежных организаций, а с 1964 года — московского фотоклуба «Новатор». Именно с «Новатором», председателем которого он был более двадцати лет (1970-1991), связан основной фотографический путь Анатолия Болдина.
Уже став известным как фотограф-профессионал, Анатолий Болдин в лучших традициях биографий шестидесятников оставался инженером НИИ. Он печатался в газетах «Московская правда», «Московский комсомолец», журнале «Советское фото». Работы Болдина отражают эпоху шестидесятых. Сюжеты его снимков — самые разнообразные, но все они выражают искреннюю авторскую симпатию к своим персонажам. По его фотографиям можно не только изучать время, но приблизиться к пониманию того, чем были фотоклубы для современников, и какое влияние оказали на становление позднесоветской и новой российской фотографии.
Что бы ни снимал Анатолий Болдин — своих однокурсников («Трудяги», «Первокурсник. МВТУ им. Баумана (1962), спортивные соревнования «Футбол», (1972), «Длинная дистанция», (1970) или родной город «Старое и новое», (1961), «В тоннеле» (1960) — все его фотографии узнаваемы и по ним четко считывается время, эпоха конца 50-х — начала 60-х годов прошлого века.
Фотография «Болельщики» (1965) снята на модном в те годы соревновании по регби на стадионе «Динамо». Шел ливень, что не мешало ни игрокам, ни болельщикам. Незаметно фотограф переключился на съемку зрителей. Все зрители сидели под зонтиками, и только двое прикрывались от дождя газетой. Только напечатав фотографию, Болдин увидел, что это была «Вечерка». Премия на фотоконкурсе «Вечерней Москвы» не заставила себя ждать.
Анатолий Болдин является членом союза фотохудожников России, заслуженным деятелем Творческого союза «Фотоискусство», почётным членом фотоклуба «Новатор». Неоднократно награждался медалями ВДНХ (ВВЦ) как за трудовые успехи, так и за достижения в фотоискусстве. Участник более 200 клубных и межклубных, всероссийских, всесоюзных и международных выставок и конкурсов. Он автор книг о фотографах клуба «Новатор» — А. Хлебникове, Г. Сошальском и др.