В 1991–1992 годах Олег Владимирович — курсант Ленинградского высшего политического училища им. 60-летия ВЛКСМ внутренних войск МВД СССР. В 1997 году окончил Пензенский государственный педагогический университет им. В. Г. Белинского (ныне — Педагогический институт им. В. Г. Белинского ПГУ). В 2006 году защитил кандидатскую диссертацию. В 2009 году получил второе высшее образование в Пензенском государственном университете по специальности «Юриспруденция».
С 1997 по 2001 год — преподаватель ПГПУ им. В. Г. Белинского. В 2001–2004 годах — заместитель главы администрации Железнодорожного района г. Пензы по социальной политике и взаимодействию с правоохранительными органами. 2004–2006 годы — специалист-эксперт аппарата полномочного представителя Президента РФ в Дальневосточном федеральном округе (г. Хабаровск). 2006–2007 годы — начальник отдела по связям с общественностью правительства Пензенской области. С января 2007 по апрель 2007 года — советник департамента по кадровым вопросам и организационному обеспечению аппарата полномочного представителя Президента Российской Федерации в Приволжском федеральном округе (г. Нижний Новгород). 2007–2008 годы — Министр образования Пензенской области. В 2008 году занимал пост Вице-губернатора Пензенской области. В 2008–2009 годах — заместитель председателя правительства Пензенской области. 2009–2013 годы — помощник полномочного представителя Президента Российской Федерации в Приволжском федеральном округе (г. Нижний Новгород). С 2013 по 2017 год — заместитель полномочного представителя Президента Российской Федерации в Приволжском федеральном округе. В 2014 году присвоен классный чин государственной гражданской службы Российской Федерации — действительный государственный советник Российской Федерации 2 класса. В 2017–2021 годах — Сенатор Российской Федерации – представитель от Законодательного Собрания Пензенской области, председатель Комитета Совета Федерации по федеративному устройству, региональной политике, местному самоуправлению и делам Севера. С 2021 — Губернатор Пензенской области.
О. В. Мельниченко — Почетный работник высшего профессионального образования Российской Федерации (2007). Награжден медалью ордена «За заслуги перед Отечеством» II степени (2015), медалью «За вклад в развитие уголовно-исполнительной системы России», Благодарностью Президента Российской Федерации (2012, 2018), Почётной грамотой Правительства Российской Федерации (2020), Орденом Дружбы (2020), Почетной грамотой Совета Федерации Федерального Собрания Российской Федерации (2021), Благодарностью Председателя Совета Федерации Федерального Собрания Российской Федерации (2009, 2018), Благодарностью Полномочного представителя президента Российской Федерации в Приволжском федеральном округе (2008).
Желаем успехов и благополучия, Олег Владимирович!