Народився 30 грудня 1978 року у селі Березівка на Вінниччині.
З серпня 1998 року по січень 2011 року проходив службу в Органах Внутрішніх Справ України, а саме в Управлінні по боротьбі з організованою злочинністю УМВС України в Херсонській області.
З 1-го січня 2011 року звільнений з ОВС за вислугою років. Є версія, що звільнився через погане ставлення до нього колег через особисті якості Ткаченка.
З 2011 по 2013 рік офіційно ніде не працює.
У серпні 2014 року разом з адвокатом Юрієм Скрицьким та Юрієм Стельмашенком заснував ГО “В єдності сила”.
Восени 2014 року працював у передвиборчому штабі Володимира Сальда.
Весною 2014 року намагався стати керівником об’єднання «Самопоміч» в Херсоні, але програв боротьбу Андрію Дмітрієву.
У 2015 році був смотрящім у Держекоінспекції , яку тоді очолював Устін Мальцев.
У 2015 році став співзасновником та членом правління громадської організації “Бізнес-асоціація “Ми-херсонці”.
У 2016 році намагався захопити контроль над гейзером у голопристнаському районі, але не зміг.
У 2017 році депутати намагалися розібратися, чи є пан Ткаченко “чмом та неробою”, як його назвав депутат міської ради Єгор Устинов.
У 2019 році намагався потрапити до команди губернатора Юрія Гусєва, але отримав пропозицію очолити антикорупційну дорадчу комісію, яка нічим не запамʼяталася, і на цьому спроби припинив.
У березні 2020 року роздавав пенсіонерам свого майбутнього округу продуктові набори
У 2020 році був обраний депутатом, членом постійної комісії міської ради з питань фінансів, планування бюджету, інвестицій, регуляторної політики та соціально-економічного розвитку до Херсонської міської ради від партії Ігоря Колихаєва “Нам тут жити”.
У березні 2021 року Ігор Колихаєв призначив Андрія Ткаченка своїм радником.