04.1991 - 07.1992 – студент Херсонского индустриального института, г. Херсон
01.1994 - 01.2000 – частный предприниматель, г. Харьков
01.2000 - 09.2000 – менеджер частного предпринимателя Руденко Инни Михайловны, г. Харьков
09.2000 - 01.2001 – Директор ООО "Торговый дом «Салтовский», г. Харьков
С 01.2001 по н.в. – председатель ЗАО "Хлебзавод «Салтовский», г. Харьков
Осиротевшая мать заявила, что по вине Андрея Руденко заседания суда по ее иску к хлебозаводу бесконечно переносились. Кроме того, А.Руденко длительное время не предоставлял положенную помощь. Затем суд обязал предприятие «Салтовский хлебозавод» выплатить истице материальную компенсацию. Однако, «несмотря на принципы человеческой морали и этики, глава правления ЗАО «Хлебозавод «Салтовский», депутат Харьковского городского совета Андрей Иванович Руденко подал апелляционную жалобу на это решение суда». При этом, по словам пострадавшей, «поражает то, что для апелляции были найдены формальные поводы».
Но об этом молодой перспективный «нашеукраинец», конечно, рассказывать не любит. Как и о том, как в свое время отбирал землю у предпринимателей.
А вот о конфликте с бывшим однопартийцем Александром Протасом он говорил немало. К слову, по словам главы областной организации НСНУ Ярослава Ющенко,««Наша Украина» в Харькове подверглась рейдерской атаке со стороны бывших соратников».
22 июня Андрей Руденко избран председателем Харьковской городской организации «ВО «Батьківщина».
12.12.2012 - Андрей Руденко вышел из партии «Батьківщина» и сложил с себя полномочия главы фракции «Батьківщина» в Харьковском горсовете
18 февраля 2013 года назначен главой Дергачевского района.