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