Андрей Викторович Руденский родился в Свердловске (ныне — Екатеринбург) 26 января 1959 года в семье военного офицера. С красным дипломом окончил Металлургический техникум, затем учился в Архитектурном институте.
Однажды поняв, что он занимается не своим делом, поступил на второй курс Щепкинского театрального училища. До 2001 года Андрей играл в Новом Драматическом театре. В основном ему доставались роли романтических героев, вроде виконта де Вальмона в «Романтических связях».
Дебютом Руденского в кино стала главная роль в телесериале «Жизнь Клима Самгина» по одноименному роману Максима Горького в 1986-1988 годах. Эта роль была высоко оценена критиками и принесла ему любовь зрителей.
Руденский сыграл главную роль в фильме «Морской волк» по роману Дж. Лондона, снимался в фильме польского режиссера Кшиштофа Занусси «Брат нашего Бога», в эпопее Фёдора Бондарчука «Тихий Дон» и многих других картинах. Среди его работ в новом тысячелетии — роли в фильмах: «Есенин», «Туреций гамбит», «Волкодав из рода Серых Псов», «Отчим», «Адмиралъ», «Дом образцового содержания», «На крючке», «Лектор», «Вурдалаки», «Черновик» и других.
Он также сыграл множество ролей в сериалах: «Остановка по требованию», «Маросейка, 12», «Империя под ударом», «Тюрьма особого назначения», «Каменская», «До смерти красива», «Тонкий лед», «Охота на дьявола», «Менталист», «Султан моего сердца», «Чёрное море», «Ищейка»... Всего в фильмографии актера более 80 киноработ.
Сегодня Андрей Руденский снимается в кино и рекламных роликах, озвучивает фильмы, работает на телевидении. Живёт и работает в Москве.
