Пианист Андрей Руденко — один из тех разноплановых музыкантов, чей талант проявляется одинаково успешно сразу в нескольких областях музыки. Он авторитетен и в джазовом, и в академическом музыкальном сообществе; выбор творческого пути роднит лучшего пианиста Казани с такими известными музыкантами российской музыки, как Даниил Крамер, Леонид Винцкевич, Сергей Жилин, Григорий Файн.
В 1992–97 годах Руденко обучается по классу фортепиано в Московской консерватории (классы профессора Татьяны Петровны Николаевой-Тарасевич и профессора Николая Арнольдовича Петрова). В 1999–2001 музыкант проходит стажировку за рубежом, в Ирландской королевской академии. В 2000-м становится лауреатом международного конкурса в Испании.
После возвращения в Казань начинает активную исполнительскую деятельность, в том числе и в качестве лидера, выступая в самых разных ансамблевых форматах. Одним из наиболее известных проектов Руденко тех лет является дуэт с саксофонистом Сергеем Баулиным, выпускником Казанской консерватории. Этот состав исполнял как стандарты, так и авторскую музыку, а манера изложения позволила прессе характеризовать ее как «интеллектуальный джаз». Руденко становится завсегдатаем джазовых площадок Казани тех лет — клубов «Джокер» и «Веселый Роджер».
Среди наиболее именитых джазовых музыкантов, с которыми ему приходилось сотрудничать в качестве сайдмена — Давид Голощекин, Дэйв Флеминг, Майкл и Ричи Бакли. В тех проектах, где пианист являлся одним из лидеров, его партнерами были вокалистки Лилия Чугунова и Виктория Андреева, басисты Андрей Дудченко, Дмитрий Соломатин и Олег Солодовников, барабанщики Рафаэль Абдуллин, Адель Сабирьянов, Эдуард Нуруллин. Помимо обширных гастролей с сольными концертами, Руденко принимал участие в ряде фестивалей, среди которых «Джазовая провинция — 2003» (Курск-Казань), фестиваль в Екатеринбурге (2002), «Джазовые голоса» (Москва, 2004), «Джазовая платформа» (Самара, 2004), «Устуу-Хурээ» (республика Тыва, 2004) и так далее. В Тыве пианист выступал на одной сцене с легендарным «Sun Ra Arkestra» (США) и был удостоен диплома лучшего пианиста фестиваля.
В настоящий момент Руденко часто работает с вокалисткой Лилией Чугуновой (существует сделанная ими в Нижнем Новгороде запись под названием «Revolution Jazz») и саксофонистом Дмитрием Забегаевым, сменившим Сергея Баулина в его инструментальном дуэте и считающимся сегодня наиболее заметным и востребованным саксофонистом Татарстана. Аудитории Казани Руденко знаком также по выступления в составе блюзовой группы «Листья травы», которая в 2005 году отметила свое десятилетие.
Гастрольная активность Андрея Руденко и его универсальность как пианиста привели к тому, что сегодня он является довольно заметной фигурой на джазовой и блюзовой сцене. Стоит особо отметить и существование некоторых неожиданных в контексте Казани городов, в которых концерты Андрея проходят с завидной регулярностью. Так, например, в Вологде он активно сотрудничает с гитаристом Виктором Колесовым.
Летом 2006 года Андрей Руденко вошел в состав одной из групп молодых российских джазовых музыкантов, прошедших стажировку в США по программе «Открытый Мир» (Open World). Среди его коллег по группе были саксофонист Андрей Красильников (Москва), вокалистка Виктория Чековая (Новосибирск), басист Дмитрий Толочков (Саратов) и другие. С российской группой работал знаменитый трубач Джон Фэддис, вместе с которым Руденко выступил в престижных клубах Вашингтона и Чикаго.