Александр Николаевич родился в 1927 году на станции Зыково. За жизнь он успел заняться гимнастикой, акробатикой, тяжёлой атлетикой, борьбой, скалолазанием, туризмом, бегом, лыжным спортом и спортивным ориентированием. В 1944 году Веретнов работал слесарем на заводе «Красмаш».

Ветеран регулярно выходил на легкоатлетические старты, в том числе на полумарафоны. В 2021 году на полумарафоне «Енисей Батюшка» он пробежал 5 км за 54 минуты 17 секунд.

Александр Веретнов также увлекался поэзией — писал стихи и декламировал их.