Анатолий Руденко вырос в актерской среде, его мама известная актриса Любовь Руденко. Но он никогда не разрешал маме помогать ему ни при поступлении в театральный, ни с ролями.
Он считал, что должен всего добиваться сам. Анатолий постоянно ездил с мамой на гастроли, ходил на репетиции. Для мамы сын однозначно должен быть стать актером. Первый выход на сцену был в мамином антрепризном спектакле «Воительница». Актер, который должен был играть в спектакле, не смог выйти на сцену, тогда маме предложили кандидатуру сына.
Сыграв в этом спектакле, Анатолий понял, что хочет стать актером. Он дебютировал в кино, когда ему было всего тринадцать лет. Он сыграл в фильме Эльдара Рязанова «Привет, дуралеи!».
Анатолия Руденко добрый и обаятельный с приятной внешностью сначала играл в основном положительные роли. Наконец актера это стало даже раздражать. «Дорогая Маша Березина», «Две судьбы», «Сердце не камень», «Рыжая», «Вместе», «Два Ивана», «Спираль»,«Первые истины», «И всё-таки я люблю» и др.- сериалы, в которых сыграл Анатолий. Сейчас он практически постоянно снимается и играет не только положительных героев, но и подлецов.