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