Аркадий Данилюк родился 6 сентября 1936 года в селе Негин, расположенном недалеко от Каменца-Подольского. После войны, в 1946 году, его семья переехала в Каменец. Отец Аркадия до войны работал на известняковом заводе, потом ушёл на фронт, а после войны его вызвали в военкомат и призвали на борьбу с вагонными и карманными воришками. Так он стал милиционером, и семья переехала в районный центр. Мама Аркадия работала в колхозе, и когда удавалось достать упаковочную бумагу, то расчерчивала её в косую линейку, чтоб сын учился писать, а Аркадий постоянно её разрисовывал — танками, самолётами, поездами и карикатурами. Окончив школу в 1956 году, Аркадий поступил в Черновицкое художественно-ремесленное училище и выучился на плотника-резчика. Вернувшись в Каменец-Подольский Аркадий Михайлович устроился на работу художником Дома Офицеров. А спустя 14 лет, в 1971 году, поступил в Львовский полиграфический институт имени Ивана Федорова и получив специальность художника-графика по оформлению и илл