Родился 5 августа 1940 года в Фергане. Среднюю школу окончил в городе Томске. В начале трудовой деятельности был лаборантом в университете, окончил институт автоматизированных систем управления. Работал ведущим инженером в СКБ математических машин в Томске.
В 1971 году Анатолий Иосифович Беседин переехал в Новокузнецк, устроился электрослесарем на металлургическом комбинате, стал начальником бюро разработки технических средств АСУ.
В 1980 году перешёл в проектный институт, разрабатывал автоматизированные системы учёта энергоносителей. Заказчики были расположены в регионах, где ощущался дефицит энергоносителей: Москва, Ленинград, Прибалтика, Белоруссия, Украина, Татарстан и др. Поэтому А.И. Беседину, как главному специалисту института, приходилось много ездить по стране, общаться со многими интересными людьми. После развала Союза институт перестал существовать. В условиях моногорода, где все ведущие предприятия металлургические, вернулся на Западно-Сибирский меткомбинат, откуда уволился в 2004 году.