Обсвіта:
Андрій Власенко має вищу освіту.
Кар’єра та бізнес:
2002-2005 рр. — директор та співвласник (40%) компанії ТОВ «Онікс» (Київська область, торгівля цукром);
2007-2013 рр. — співвласник компанії «Компінвестбуд «КІБ» (трасти та фонди);
2012-2014 рр. — Андрій Власенко працював заступником директора Державного підприємства «Племінний завод «Плосківський» (молочне тваринництво, Броварський р-н Київської обл);
листопад 2012-2016 рр. — власник компанії «Броварський молочний альянс» (розведення великої рогатої худоби молочних порід, Київська область);
березень 2017 р. — жовтень 2020 р. — Андрій Власенко займав посаду директора Державного підприємства «Укрліктрави». За інформацією Міністерства економіки, звільнення відбулося «на основі службового розслідування, інформації про незадовільний фінансово-господарський стан підприємства, а також у зв'язку з неналежним виконанням службових обов'язків»;
6-11 листопада 2020 р. — в.о. заступника голови правління АТ «ДПЗКУ»;
з 11 листопада 2020 р. — тимчасово виконуючий обов'язки голови правління «Державної продовольчо-зернової корпорації України»;
13 серпня 2021 р. — поліція затримала в аеропорту «Жуляни» керівника ДПЗКУ та повідомила про підозру за ч. 5 ст. 191 (привласнення, розтрата майна чи заволодіння ним шляхом зловживання службовим становищем) Кримінального кодексу України.
За даними слідства у провадженні № 42020160000000609 збитки державі склали 71,85 млн грн.
Читати за темою: Поліція затримала керівника ДПЗКУ під час спроби втечі з України
На грудень 2023 р. за даними ЗМІ Андрію Власенко у 2022 р. було висунуто підозру, але справа зупинена, обвинувальні акти до суду не передавали, сам Андрій Власенко перебуває за кордоном.
Громадська та політична діяльність:
2015-2020 рр. — Андрій Власенко депутат Миколаївської обласної ради VII скликання від партії «Всеукраїнське об'єднання «Батьківщина». Голова комісії з питань екології, охорони навколишнього середовища та використання природних ресурсів.
Сімейний стан:
Андрій Власенко одружений. Виховує доньку. Дружина, Власенко Євгенія Юріївна — співвласник (50%) компанії «Сіверський край» (Чернігівська область), а з 2009 р. — співвласник (60%) сільськогосподарської компанії «Україна» (Житомирська обл.)