Юрий Андриенко родился 14 марта 1962 года в Украинской ССР. В 1983 году окончил Ульяновское гвардейское танковое училище, служил в вооруженных силах. После службы на протяжении 10 лет работал на Ульяновской таможне.
В 2002-2004 годах являлся членом областной избирательной комиссии с правом решающего голоса, с июня 2004-го занимал должность заместителя председателя облизбиркома, а в 2008-м возглавил комиссию (по предложению Центризбиркома РФ). В 2017 году на заседании Центральной избирательной комиссии в Москве Юрий Андриенко был вновь избран главой Ульяновского облизбиркома.
Женат. Имеет дочь и внука.