Родился в с. Харланово Орловской губернии в семье лесника.
В 1933 г. окончил лесной техникум в с. Хреновом Бобровского района Центрально-Черноземной области.
Работал прорабом, лесничим, директором Дмитриевского леспромхоза Курской области.
В канун Великой Отечественной войны (1941-1945) А. Д. Федосюткин избран председателем Дмитриевского райисполкома.
С началом немецкой оккупации Дмитриевского района А.Д. Федосюткин с октября 1941 г. по август 1942 г. руководил Дмитриевским партизанским отрядом.
С августа 1942 г. по март 1943 г. — комиссар 1-й Курской партизанской бригады, действовавшей нa территории Орловскoй и Курскoй областей.
В отряде и в бригаде проводил большую организаторскую работу, участвовал в боевых операциях.
За это время было уничтожено болee 7 тысяч оккупантов, 49 вражеских эшелoнoв пустили пoд откoс, взoрвано 2 самолета, 12 oрудий, 5 автoмашин, 6 км ж/д пoлoтна, 48 км линии связи прoтивникa.
После войны А.Д. Федосюткин, как партийный и хозяйственный деятель, организовывал восстановление разрушенного народного хозяйства в городах Суджа и Дмитриев Курской области.
В его послужном списке — должности, председателя облпрофсовета, начальника управления легкой и пищевой промышленности, заместителя председателя Курского облисполкома (1952-1953), начальника производственного управления сельского хозяйства.
Последние годы жизни А.Д. Федосюткин работал начальником областной конторы пчеловодства, затем директором объединения «Пчеловодство».
Как общественный деятель А.Д. Федосюткин являлся председателем Курской секции Советского комитета ветеранов войны.
Награды: три ордена Ленина, ордена Отечественной войны I и II ст., медаль «Партизану Отечественной войны» I степени и др. медали.
За большие заслуги в боевой, трудовой и общественной деятельности и в ознаменование 950-летия Курска А.Д. Федосюткин (в декабре 1982) присвоено звание « Почётный гражданин города Курска».
Скончался в Курске. Похоронен на Северном кладбище.
30 июня 2024 г. в память А.Д. Федосюткина, в Курске на фасаде дома ул. Радищева, 52, где он проживал, установили мемориальную доску.
Соч.: Народные мстители, Воронеж, 1966.
Т. А. Грива
Ист.: Подвиг народный. Участие трудящихся Курской области в Великой Отечественной войне 1941-1945 гг. Курск, 1978.