Андрей Руденский родился в Свердловске, СССР, 26 января 1959 года. Отец семейства был военным. После школы юноша обучался в металлургическом техникуме на курсе "прокатное производство", по окончании которого поступил в Свердловский архитектурный институт. Андрей не связывал свою судьбу со сценой, пока в Свердловск не приехал Малый театр. В то время юноша был студентом третьего курса. Руденский решил проконсультироваться с директором театра Виктором Коршуновым, который являлся одновременно и известным актером, по поводу поступления в театральный. В итоге юноша поступил в Высшее театральное училище им. Щепкина сразу на второй курс. В 1984 году окончил обучение.В 1986 году актера пригласил режиссер Виктор Титов, который намеревался снять киноленту "Жизнь Клима Самгина" по роману Максима Горького. Съемки длились с 1986 по 1988 годы. Этот сериал стал дебютным для Андрея и принес ему признание и популярность.С 1989 по 2001 годы актер играл в Новом драматическом театре Москвы роли романтических героев в постановках "Опасные связи", "Орленок" и др. Андрей Руденский участвовал в 1990 году в съемках картины "Морской Волк" по произведению Джека Лондона. Затем работал над лентами "Бесы", "Тихий дон", "Шейлок", "В империи орлов". В 1997 году он сыграл роль художника в фильме польского режиссера Кшиштофа Занусси "Брат нашего бога". В основу киноленты легла пьеса Папы Римского. Затем начались годы стремительно растущей популярности телесериалов, в эту струю попал и Руденский. Заметной работой стала игра в сериале "Остановка по требованию", где его персонажем стал процветающий бизнесмен.Отрицательного персонажа актер впервые сыграл в сериале "Маросейка, 12" в 2001 году. Оказалось, что и плохого героя он может играть ничуть не хуже. Одними из последних работ Андрея являются киноленты "На крючке", "Классные игры" и "Круиз".
