Советский и российский актёр театра, кино, телевидения и озвучивания. Родился 26 января 1959 года в городе Свердловске. В 1978 году окончил с красным дипломом Уральский политехникум в Свердловске по специальности «прокатное производство». Затем три года учился в Свердловском архитектурном институте. На третьем курсе института был актёром в театральной студии, где задумался о правильности выбранной им профессии После третьего курса Свердловского архитектурного института, в 1981 году, перевёлся сразу на второй курс Высшего театрального училища имени М. С. Щепкина при Государственном академическом Малом театре России в Москве (курс Виктора Ивановича Коршунова), которое окончил в 1984 году. После окончания Щепкинского училища Руденского не взял в труппу ни один московский театр. Он остался в столице, снял квартиру и устроился работать моделью у Вячеслава Зайцева, участвовал во множестве фотосессий, получив, по его словам, хорошую школу. Через полгода начинающий актёр попал на пробы Клима Самгина. Дебютировал в кино сразу в главной роли — роли русского интеллигента Клима Ивановича Самгина — в многосерийном телевизионном художественном фильме «Жизнь Клима Самгина», снятом в 1984—1987 годах режиссёром Виктором Титовым по одноимённому роману Максима Горького. После выхода фильма на экраны в 1987 году Андрей Руденский получил широкую всесоюзную известность, роль стала его актёрской «визитной карточкой». На протяжении двенадцати лет, с 1989 по 2000 годы, играл в труппе Московского Нового драматического театра под руководством Бориса Александровича Львова—Анохина