Анатолий Стручков родился в 1976 году в селе Амга, Амгинский район, Республика Саха (Якутия). Выпускник Российского университета дружбы народов (юрист). Работал огранщиком алмазов в бриллианты, был лидером молодёжи Амгинского наслега, заместителем главы Чапчылганского наслега, специалистом по делам молодёжи и спорту, судебным приставом.