Анатолiй Дмитрович Власенко народився 27 липня 1952 р. у Сумській області. Він є нащадком козаків Глухівського полку Чернігівської губернії.

Закінчив Харківський авіаційний інститут, після чого у 1976-78 рр. працював на виробничому об’єднанні “Завод Арсенал”(м. Київ). З 1978 по 1993 рр. перебував на військовій службі в органах КДБ-СБУ. Обирався депутатом місцевих органів влади. Учасник ліквідації наслідків аварії на Чорнобильській АЕС у травні - червні 1986 р.

З 1987 р. - мешканець м. Донецька.

У 1993 р. звільнений у запас за станом здоров’я у званні підполковника.

А.Д. Власенко нагороджений орденами “За заслуги” 3-го ступеня, орденом Богдана Хмельницького 3-го ступеня, 10 медалями СРСР та України, почесною відзнакою Міністерства України з питань надзвичайних ситуацій та у справах захисту населення від наслідків Чорнобильської катастрофи, орденом Святого князя Володимира 2-го ступеня.

Одружений, має трьох дітей.

А. Власенко проводить велику громадську роботу. Він є головою правління регіонального відділення Асоціації соціальної підтримки та захисту колишніх співробітників спецслужб України “Співдружність” у Донецькій області, секретарем обласної координаційної ради з питань соціального і правового захисту військовослужбовців, працівників міліції, митної служби та членів їх сімей. Член Національної спілки журналістів України, Всеукраїнської громадської організації “Союз Чорнобиль України”.

У 2000 р. обраний отаманом Східного округу Козацького війська Запорозького. З 2005 р. - радник Гетьмана Українського Реєстрового Козацтва з питань безпеки, генерал-лейтенант УРК.