Анатолий Марченко родился 23 января 1938 года в городе Барабинске, расположенном в 315 км от Новосибирска. Родители его всю жизнь работали на железной дороге: отец Тихон Акимович – помощником машиниста, мать Елена Васильевна – уборщицей на вокзале.