Родился 13 июля 1951 г. в г. Мингечаур Азербайджанской ССР (Мингечевир; Азербайджанская Республика) в рабочей семье.
В 1978 г. окончил Московский государственный университет им. М. В. Ломоносова по специальности "историк, преподаватель со знанием иностранного языка", в 1987 г. – аспирантуру Высшей школы профсоюзного движения ВЦСПС им. Н. М. Шверника (ныне - Академия труда и социальных отношений; Москва).
Кандидат исторических наук. В 1987 г. в Высшей школе профдвижения защитил диссертацию на тему "Деятельность профсоюзов по повышению культурно-технического уровня рабочих промышленности в 1975-1985 гг.".
В 1968-1969 гг. - ученик слесаря, слесарь-инструментальщик 2-го разряда Зеленокумского ремонтного завода (Ставропольский край).
В 1969-1971 гг. проходил срочную военную службу на советско-китайской границе в Восточном погранокруге.
По окончании МГУ был направлен по распределению в Ульяновск. С 1978 г. работал в городском комитете ВЛКСМ, затем - в отделе пропаганды и агитации Ульяновского областного комитета КПСС.
В 1984 г. поступил в аспирантуру Высшей школы профдвижения ВЦСПС. После ее окончания в 1987-1991 гг. работал преподавателем, заместителем декана Высшей школы.
С 1991 по 1996 г. - начальник управления рекламы и связей с общественностью в московском коммерческом банке "Инкомбанк", основанном Владимиром Виноградовым.
Затем был приглашен в РАО "Норильский никель". В 1996-1998 гг. работал начальником управления внешних связей компании, которую возглавлял Александр Хлопонин (с 2001 г. – губернатор Таймырского АО, с 2002 г. – Красноярского края; ныне вице-премьер российского правительства).
В 2001-2002 гг. - заместитель губернатора Таймырского (Долгано-Ненецкого) автономного округа по вопросам внешних связей Александра Хлопонина.
После избрания Хлопонина главой Красноярского края Юрий Олейников в 2002-2005 гг. занимал пост заместителя губернатора. В его ведении находились вопросы внешних и межрегиональных связей, национальной и молодежной политики, законопроектной деятельности, взаимодействия с органами местного самоуправления, средствами массовой информации и др.
В 2005 г. был приглашен в Москву. В 2005-2008 гг. работал заместителем руководителя ЦИК партии "Единая Россия" Андрея Воробьева по региональной политике. Затем вернулся в Норильск.
В 2008-2010 гг. - заместитель генерального директора ОАО "ГМК "Норильский никель" Владимира Стржалковского, руководитель блока персонала, федеральных и региональных программ компании.
С 2010 по 2012 г. – заместитель полномочного представителя президента РФ в Северо-Кавказском федеральном округе Александра Хлопонина.
В 2012 г. перешел на работу в администрацию Московской области по приглашению Андрея Воробьева, который занял пост губернатора и председателя правительства области.
В 2012-2013 гг. - первый заместитель председателя правительства Московской области. Курировал реализацию специальных программ и проектов, работу с силовыми структурами и оборонными предприятиями, а также южные районы области. В 2013-2015 гг. - вице-губернатор Московской области по политическим вопросам. В 2015-2016 гг. - заместитель председателя правительства Московской области.
В мае 2016 г. участвовал в предварительном внутрипартийном голосовании (праймериз) "Единой России" по отбору кандидатов в депутаты Госдумы РФ от Московской области. Занял первое место по итогам голосования в Серпуховском одномандатном округе (87,43%).
В 2016-2021 гг. - депутат Государственной думы РФ VII созыва. 18 сентября 2016 г. был избран от "Единой России" по Серпуховскому одномандатному избирательному округу №126 (Московская обл.). Получил 39,51% голосов, его ближайший соперник от КПРФ Борис Иванюженков – 11,87%. В нижней палате парламента вошел в состав партийной фракции. Был заместителем председателя комитета по финансовому рынку. С сентября 2019 г. - первый заместитель председателя комитета ГД по международным делам.
Награжден орденом Почета (2011). Имеет благодарность правительства РФ (2019).