Российский актер.
Родился в актерской семье, в детстве часто посещал «Мосфильм» с мамой. В 13 лет был приглашен в картину «Привет, дуралеи!» Эльдара Рязанова.
Несмотря на ранний опыт в кино, долгое время Анатолий Руденко мечтал учиться в институте туризма. И только желание родителей продолжить династию склонило его к мысли поступить в Щукинское училище.
Начинал карьеру с популярного сериала «Простые истины», где исполнил роль «красавчика» Димы Карпова. После были «Пятый ангел», «Воровка», «Каменская» и другие.
Анатолий Руденко высоко ценит работу в театре и играет на сцене Театра Российской Армии, где проходил армейскую службу.
Некоторое время встречался с актрисой Татьяной Арнтгольц. Женат на актрисе Елене Дудиной, с которой они вместе снимались в сериале «Вчера закончилась война». У пары есть дочь Милена.