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