Анатолий Руденко в тринадцать лет сыграл у Эльдара Рязанова в комедии «Привет, дуралеи!», но после успешного дебюта десять лет он не получал приглашений. Главная роль в сериале «Две судьбы» принесла актеру известность. В него влюбились едва ли не все российские женщины.

 Сейчас Анатолий Руденко является одним из самых востребованных актеров в российском кино. В свои 32 года он снялся уже более, чем в полусотне фильмов. Он сыграл главные роли в таких фильмах, как «Разведчицы»,   «Спираль», «Берега моей мечты», «Дело следователя Никитина» и т д.

В многосерийной драме «И все-таки я люблю» Анатолий Руденко сыграл небольшую роль шофера, тогда как Татьяне Арнтгольц  досталась главная роль. У актеров завязались романтические отношения.  Они прожили вместе около полугода, а потом Татьяна стала женой Ивана Жидкова.

Анатолий с Татьяной давно не общаются,  обид друг на друга они не держат.  Анатолий не жалеет, что у них с Арнтгольц не сложились отношения, тогда бы он не встретился со  своей женой, с которой сейчас у него счастливая семья.

Анатолий познакомился со своей будущей женой Еленой Дудиной в Киеве во время съемок мелодрамы «Вчера закончилась война» в 2010 году. Анатолий переодевался  в гримерке, когда туда  зашла Лена, они улыбнулись друг другу, и по словам актера именно в тот момент  между ними возникла та самая искра, которая позже превратилась в пламя. Когда они встретились, то оба были несвободны, начали дружить, не позволяя  отношениям заходить слишком далеко. Потом  осознали, что не могут жить друг без друга. Когда Лена с Анатолием праздновали годовщину их встречи, он предложил Лене руку и сердце, преподнес ей золотое кольцо с бриллиантами.

Свадьба состоялась в небольшом итальянском городке Мальчезине на берегу озера Гарда. Они зарегистрировались в старинном дворце, потом состоялся  фуршет в ресторане, затем прокатились на яхте. По словам Анатолия, свадьба  в Италии  встала им в три раза дешевле, чем если бы они праздновали в Москве. После регистрации итальянцы им аплодировали.

Через год после свадьбы у них родилась дочка Милена. По словам Анатолия Руденко,  его трехлетняя дочь уже  проявляет актерские способности. Она из маминых платков создает себе наряды,  устраивает родителям маленькие концерты.

Анатолий  недавно занялся тайским боксом и поэтому  ему легко даются сложные растяжки. С ребенком  помогает  теща актера.  Его мама Любовь Руденко много снимается, поэтому она к ним приходит, когда есть возможность. Она может принести Милене массу  подарков, а вот печь пирожки она не любит. Любовь Руденко служит в Театре Маяковского, много играет в кино.