Родился в апреле 1909 года в селе Клявлино, ныне Клявлинского района Самарской области. Жил в посёлке Чигмалиновка Клявлинского района. Образование получил начальное, работал в колхозе. С августа 1941 года в рядах Красной Армии. С декабря 1941 года на фронтах Великой Отечественной войны.

...Стремительным было наступление наших войск после сражений на Курской дуге. К середине августа 72-я Гвардейская стрелковая дивизия вышла к Северскому Донцу. Небольшая передышка у водного рубежа... А Сидюкову не терпится идти на Запад. Он просится в разведку на пока ещё вражеский берег реки. Участвует в налёте на немецкий штаб и прикрывает отход разведчиков. Снова наступление на Запад...

В ночь на 25 сентября 1943 года снайпер 222-го Гвардейского стрелкового полка (72-я Гвардейская стрелковая дивизия, 7-я Гвардейская армия, Степной фронт) Гвардии красноармеец А. Ф. Сидюков в числе первых преодолел реку Днепр в районе села Бородаевка (Верхнеднепровский район Днепропетровской области, Украина). В боях за удержание и расширение плацдарма уничтожил 14 врагов. При отражении контратак противника участвовал в рукопашных схватках. Указом Президиума Верховного Совета СССР от 26 октября 1943 года удостоен звания Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 1500).

26 июня 1945 года участвовал в историческом Параде Победы на Красной Площади в Москве. После войны демобилизован по состоянию здоровья. Жил в посёлке Чигмалиновка Клявлинского района. В 1950 году окончил школу председателей колхозов. Работал в колхозе. Умер 23 сентября 1995 года.

Награждён орденами: Ленина (26.10.1943), Отечественной войны 1-й степени (11.03.1985), Красной Звезды (дважды); медалями. Именем Героя названа улица в селе Чёрный Ключ Клявлинского района Самарской области.