Анатолий Деменко получил диплом металлурга после окончания Северо-Кавказского горнометаллургического института. Работал начальником крупного цеха с численностью более тысячи человек на металлургическом заводе в Усть-Каменогорске. С 1978 года - на Силламяэском сланцехимическом заводе (ныне «Силмет»): заместитель главного инженера, затем - заместитель генерального директора. Производство совмещал с научной деятельностью. В 1984 году защитил кандидатскую диссертацию в НИИ Минсредмаша по теме металлургии (получение тугоплавких металлов и сплавов путем электроннолучевой плавки). В следующем году стал лауреатом премии союзного Совмина за разработку и внедрение современной технологии в металлургии. С 1992 года – генеральный директор Polyform AS.