Олег народився 7 травня 1982 року в селі Самгородок Козятинського району Вінниччини, а жив у місті Олександрія Кіровоградської області. Закінчив Знам'янський професійний ліцей. Працював слюсарем з ремонту автомобілів на СТО «АвтоПартнер».
Після повномасштабного російського вторгнення служив розвідником-кулеметником у 61-й окремій механізованій Степовій бригаді.
«Я дуже сумую через втрату свого чоловіка. Він був доброю та світлою людиною, завжди готовою допомогти. Нехай земля йому буде пухом, і нехай пам’ять про нього буде вічною», – сказала дружина Анна.
Поховали воїна в Олександрії на військовому кладовищі.
Посмертно Олега Мельника нагородили орденом «За мужність» III ступеня.
У нього залишилися батько Сергій, мати Марія, дружина Анна, донька від першого шлюбу Анна, син Владислав, донька Мілана і брат Юрій.
