Родился в 1976 году в городе Красноармейске Донецкой области, в простой шахтёрской семье. Как и все дети отучился в средней школе, после окончания которой решил пойти по стопам отца, поступил и впоследствии с отличием закончил Селидовский горный техникум. После окончания техникума собрался было поступать в Днепропетровский горный институт, но отец посоветовал сначала попробовать поработать на шахте, чтобы окончательно определиться в правильности выбранного дела. Так Андрей оказался простым рабочим на шахте "Новогродовская 1-3", если быть точным, то с 1995 года – учеником слесаря, а с 1996 – слесарем подземным. То ли душа не выдержала замкнутого пространства шахтных выработок, то ли сказались задержки зарплаты, но променял Андрей Ляшенко слесарские инструменты на баранку автомобиля. Оно и понятно – вольный ветер, да и возможность на горючке подкалымить. Но и эта работа не пришлась по вкусу прогрессивной душе будущего кандидата в мэры Красноармейска. И с 1998 года он бросил все и ушел на вольные хлеба – стал частным предпринимателем. С 2001 по 2005 год Андрей учился в Бердянском институте предпринимательства, где получил высшее образование, если так можно назвать диплом бакалавра, по специальности юрист – правовед.

С 2002 года Ляшенко возглавляет Красноармейскую городскую общественную организацию "Ассоциация молодых предпринимателей&. В 2003 году он - глава Красноармейской районной организации Молодежной партии Украины, с 1999 года лидером которой является нынешний министр по делам семьи, детей и молодежи Юра Павленко. Дальше больше, с 2005 года Ляшенко уже возглавляет Красноармейскую городскую организацию партии "Народный Союз Наша Украина".

Персональный состав Красноармейского городского совета:
ЛЯШЕНКО Андрей Геннадиевич - Красноармейский городской голова
тел. 2-14-65
ГАВРИЛЬЧЕНКО Галина Александровна - Секретаро городского совета
тел. 2-14-74