Анатолий стал известен именно благодаря кинематографу, но сам актер всегда говорил,что его истинное призвание – это театр.
Наш герой — коренной москвич, мать была именитой артисткой театра и кино, поэтому парень с детства находился в творческой атмосфере, вместе с Любовью Руденко он много времени проводил в театре Маяковского и на площадке «Мосфильма».
Все были уверены, что Толик пойдет по стопам матери, однако после выпуска парень подает документы в институт туризма, но студентом выбранного вуза он так и не стал. Мать была против выбора сына и настаивала на поступлении в «Щуку», и парень, в конце концов, поддался.
Став дипломированным специалистом, Толя уходит на службу — в ряды артистов-военнослужащих Центрального Академического Театра Российской Армии. После дембеля он возвращается на сцену театра.
Известность пришла к нашему герою только после того, как он попал в мир кино, однако актер всегда говорил, что ему все-таки ближе театр, ему нравилось играть для «живого» зрителя, а не для бездушной кинокамеры.
Он дебютировал в кино, когда ему было всего 13 лет. Это была кинокартина «Привет, дуралеи!» режиссера Эльдара Рязанова. Несмотря на успех, в последующие 10 лет парень не получил ни одного нового предложения.
Известность пришла к артисту после выхода в широкие массы сериала «Две судьбы», где Анатолий сыграл главную роль.
Руденко был хорош собой, режиссерам нравилась его внешность, он был приятным и очень опрятным. Анатолию доставали исключительно положительные образы, странно, но самого актера это не устраивало. Поэтому, когда ему предлагали роли злодеев, он с радостью брался за работу.
Личное жизнь актера сложилась довольно поздно. Долгое время он не хотел жениться, из-за нежелания создавать семью он расстался с Татьяной Арнтгольц — его первой любовью. На первом месте у него была карьера.
Из воспоминаний актера: «Татьяна была старше меня и хотела замуж, а я был не готов к этому, тогда я думал только о себе».
Второй избранницей стала Дарья Повереннова, она была старше нашего героя на 10 лет, вместе они были счастливы и встречались больше 4-х лет, но Анатолий встретил другую женщину и в итоге ушел от Даши.
Руденко влюбился в Елену Дунину, они встретились на съемочной площадке кинокартины «Вчера закончилась война». Это была любовь с первого взгляда. Уже через год Анатолий понял, что именно эта женщина должна стать его женой и вскоре сделал предложение. Торжество бракосочетания проходило в Италии, а медовый месяц — на Мальдивах. Через год после свадьбы на свет появилась дочь, девочку назвали Милена, сегодня ей уже 8 лет.
Актер рассказывает, что очень счастлив в браке и очень любит свою жену и доченьку, также он признался, что мечтает о наследнике.