Детство Анатолия выпало на тяжелые годы войны, а затем на не менее трудные послевоенные годы. После окончания школы Анатолий Юрченко, успешно пройдя все вступительные испытания, поступил на актерский факультет Киевского института театрального искусства имени Карпенко–Карого. В 1957 году, блестяще окончив институт, он стал актером кино, сразу же сыграв эпизодическую роль Мити Попика в картине "Партизанская искра". В 1963 году стал актером Киевской киностудии имени Довженко. Главные роли "обходили" его стороной, но "ведь на всех их тоже не напасёшься, кому-то надо быть и на подхвате" – философски рассуждал актёр. Ему нравилась его работа, он обожал кино, любил зрителя, который был ему в свою очередь признателен за прекрасную игру, пусть даже и в эпизодах. Режиссёры любили работать с Анатолием Юрченко, им нравилось, как он превращал одноразовые, проходные роли в настоящие шедевры. Последняя роль у режиссёра Абдуллаева в притче "Тюрьма" о механизме политических интриг. Актер ушёл из жизни на 64 году жизни. Похоронен на Байковом кладбище в Киеве.