Родился 7 апреля 1954 года.
На ликвидацию последствий аварии на Чернобыльской АЭС был призван и направлен в 1987 году Октябрьским РВК г. Красноярска.
Принимал участие на ЛПК на ЧАЭС с 26 июня по 29 сентября 1987 года. Работал по дезактивации 4-го энергоблока и прилегающей к станции территории.
Получил дозу облучения 8,310 рентген, инвалид II группы.
За умелые и самоотверженные действия, проявленные при ЛПК на ЧАЭС Наталюк Анатолий Герасимович награжден медалью "За отвагу", знаком СибВО, знаком участника «Ликвидации последствий аварии на ЧАЭС».
Умер в 2014 году.