Родился 14 марта 1962 года в Украинской ССР.

В 1983 году окончил Ульяновское гвардейское танковое училище, служил в Вооруженных силах.

После службы на протяжении 11 лет работал на Ульяновской таможне. В 2002-2004 годах являлся членом областной избирательной комиссии с правом решающего голоса, с июня 2004-го занимал должность заместителя председателя облизбиркома, а в 2008-м возглавил комиссию (по предложению Центризбиркома РФ).

В 2017 году, на заседании Центральной избирательной комиссии в Москве Юрий Андриенко был вновь избран главой Ульяновского облизбиркома. Его кандидатура была поддержана единогласно, а председатель ЦИК Элла Памфилова пояснила выбор комиссии: «Массив знаний о положительной работе комиссии Ульяновской области позволило нам с легкой душой проголосовать за вас». В свою очередь Юрий Андриенко выразился о Памфиловой: «Что мне нравится в стиле её руководства  – она дает возможность регионам обсуждать и высказываться по всем знаковым и принципиальным вопросам».

20 сентября 2017 года в администрации губернатора области Юрий Андриенко вручил Сергею Морозову извещение о переизбрании того на пост главы региона после прошедших в области губернаторских выборов.

В марте 2021 года, на первом заседании обновленного Центризбиркома Юрий Андриенко получил право выступить от имени всех 85 регионов России и поздравить Эллу Памфилову с переизбранием.

Одно из основных увлечений Юрия Андриенко – чтение; любимая книга – «Наука побеждать» Александра Васильевича Суворова.

Женат, имеет дочь.