Родился в селе Беседки Копаткевичского района Белорусской ССР. Образование 5 классов. 11 мая 1943 года призван в РККА Прокопьевским ГВК Новосибирской области.

Красноармеец Демиденко служил в должности стрелка 1-й стрелковой роты 1-го стрелкового батальона 852-го стрелкового полка 277-й стрелковой дивизии.

Участвовал в Великой Отечественной войне с мая 1943 года по декабрь 1945 года. Воевал на Западном, 2-м Украинском, 3-м Белорусском и Дальневосточном фронтах.

Во время боев в составе Западного фронта Аркадий Демиденко 18 февраля 1944 года был ранен. После лечения в госпитале вернулся в свою часть. В бою за деревню Дерткемен 22 октября 1944 года отважный красноармеец, пренебрегая опасностью, увлек за собой остальных бойцов и в числе первых достиг расположений врага, где гранатами уничтожил 3-х гитлеровцев.

14 января 1945 года в бою за населенный пункт Грибен в Восточной Пруссии Демиденко, будучи наводчиком ручного пулемета, невзирая на сильный огонь противника, первым ворвался в немецкие окопы и в рукопашной схватке уничтожил 5 гитлеровцев.

После войны Аркадий Николаевич вернулся в Прокопьевск. Работал на предприятиях города. Общий стаж работы 38 лет.

Аркадий Николаевич Демиденко за мужество и доблесть, проявленные в борьбе с немецко-фашистскими захватчиками, награжден орденом Красной Звезды (06.02.1945), медалями «За отвагу» (29.11.1944), «За взятие Кенигсберга», «За победу над Японией».