Школьные и первые послевоенные годы прошли в городе Волоколамске. В 1956-1960 гг. проходил срочную службу на Краснознаменном Северном Военно-Морском флоте. Непродолжительное время проходил службу на Краснознаменном лидере «Баку». Поле срочной службы, с декабря 1960 г. по февраль 1993 г., служил в системе МВД СССР (затем МВД РФ) на должностях начальствующего и руководящего состава. В период с 1981-1983 гг. выполнял интернациональную миссию в Демократической Республике Афганистан. Завершил службу в звании полковник внутренней службы МВД.
Находясь в отставке, с 1999 года Подосенов А.В. принимает активное участие в ветеранском движении, регулярно участвует в общественной жизни ветеранской организации района «Свиблово». Совместно с другими ветеранами района выступает перед учащимися в учебных классах, школьных музеях и других аудиториях. Эти встречи с подрастающим поколением посвящены знаменательным и памятным датам: Дню Победы, Битве под Москвой, Ленинградской блокаде, Сталинградской битве и другим.
В 2026 году Подосенову Анатолию Васильевичу присвоено звание «Почетный житель внутригородского муниципального образования – муниципального округа Свиблово в городе Москве».
