Юрий Павленко родился 20 марта 1975 года в Киеве. Окончил исторический факультет Киевского национального университета им. Тараса Шевченко (специальность — преподаватель истории), получил степень магистра государственного управления в Украинской академии государственного управления при президенте Украины. Имеет звание кандидата философских наук.
В 1991—1994 годах занимал руководящие должности в молодежных общественных объединениях.
В 1994—1996 годах — корреспондент информационного отдела Украинской республиканской партии.
С июня 1994 года по 1998 год был депутатом Харьковского районного совета Киева.
В 1995—1997 годах — журналист, комментатор, ведущий на студии TV-Табачук.
В 1996—1997 годах — вице-президент Международной ассоциации внешней политики.
В 1995—1999 годах — глава Союза христианско-демократической молодежи Украины.
В марте 1998 года баллотировался в Раду третьего созыва по списку Христианско-демократической партии и в 144 округе в Полтавской области, выборы проиграл.
В 1998—2001 годах — директор ООО Евро вижн плюс и специалист по связям с общественностью ОАО ПБК Славутич.
В 1999—2002 годах — глава политической партии Организация политического развития — Молодежная партия Украины.
В 2002—2005 году — нардеп четвертого созыва Рады, избран от блока Наша Украина (в 2002 году Молодежная партия была одной из основательниц этого блока).
С 7 февраля 2005 по 29 ноября 2006 года был министром по делам семьи, молодежи и спорта (был назначен на должность министра семьи, детей и молодежи, но в том же году ведомство было реорганизовано сначала в Министерство молодежи и спорта, а через полгода — в Министерство по делам семьи, молодежи и спорта).
В 2005 году был членом президиума совета Народного союза Наша Украина.
С октября 2005 по ноябрь 2006 года — глава всеукраинской молодежной организации Молодежный союз Наша Украина.
В 2005—2008 годах — представитель Украины в исполнительном совете Детского фонда ООН (ЮНИСЕФ).
С 25 мая по 12 сентября 2006 года — нардеп пятого созыва, избран по списку блока Наша Украина.
В декабре 2006 года был советником президента Украины Виктора Ющенко.
С декабря 2006 по октябрь 2007 года — глава Житомирской облгосадминистрации.
В 2006—2010 годах — глава наблюдательного совета Государственного фонда способствования молодежному жилому строительству.
С 23 ноября 2007 года до 19 декабря 2007 года был нардепом Рады шестого созыва, избран по списку блока Наша Украина — Народная самооборона.
В декабре 2007 года второй раз был назначен министром по делам семьи, молодежи и спорта, занимал эту должность до 11 марта 2010 года.
В 2010—2011 году был главой совета экспертов по местному самоуправлению в ОО Институт социально-экономического развития.
В 2010 году баллотировался в Житомирский облсовет по списку Нашей Украины.
В 2011—2014 годах был уполномоченным президента Украины по правам ребенка.
В 2014 году был избран в Раду восьмого созыва от Оппозиционного блока.
В 2015 году баллотировался в Житомирский облсовет под номером первым в списке Оппозиционного блока, но остался нардепом до конца каденции.
По данным Чесно, 26 ноября 2015 года карточка Павленко голосовала в Раде, тогда как сам он был в Житомире.
В 2017 году был одним из инициаторов законопроекта, который предлагал читать молитву Отче Наш после открытия пленарных заседаний Верховной Рады.
На выборах в Раду в 2019 году вошел в список Оппозиционного блока — За жизнь под номером 25. Член комитета по вопросам гуманитарной и информационной политики.