Анатолий Тюков родился 24 июля 1958 в поселке брянском Гора. Окончил Брянский институт транспортного машиностроения, Академию ФСБ России.
Работал научным сотрудником филиала Московского НИИ по вагоностроению в городе Калинин, инженером на Брянском сталелитейном заводе. Был сотрудником управления ФСБ по Брянской области, сотрудником управления ФСБ по Амурской области, заместителем начальника управления ФСБ по Ингушетии.
Тюков награжден медалью «За Отвагу». 11 декабря 2001 года Указом Президентом РФ Владимира Путина ему присвоено воинское звание генерал-майор.
