Андрей Викторович Руденко родился 13 мая 1967 г. в селе Чорух-Дайрон Ленинабадской (ныне - Согдийской) области, Таджикистан.
1990 г. - окончил Ленинградский ордена Ленина Кораблестроительный Институт, специальность "Судостроение и судоремонт", квалификация инженер-кораблестроитель.
1990 г. - мастер сборочных работ в "Северное Машиностроительное Предприятие", г. Северодвинск.
1992 год — переехал в Краснодарский край, работал в различных структурах.
2003 год — окончил Кубанский государственный университет, юриспруденция, юридическая деятельность в области государственных, гражданско-правовых и хозяйственно-правовых отношений.
2003 год — создал ООО Консалтинговая Компания "VIP", с 2007 года и до избрания депутатом Госдумы являлся её руководителем.
2003 год — BVQI ("Бюро Веритас", г. Москва) ведущий аудитор систем качества на базе международных стандартов ISO, 2003 года.
С 2011 по 2016 год — депутат Государственной Думы ФС РФ шестого созыва. Член политической партии "Справедливая Россия".
до 2016 года — председатель Совета Регионального отделения Политической партии "Справедливая Россия" в Краснодарском крае.