Олег Мельничук народився у 1995 році у Смілі на Черкащині. Навчався у місцевій школі, потім у професійному ліцеї в Черкасах, після чого пішов у Збройні сили України. Випускник Відділення військової підготовки Морехідного коледжу технічного флоту Національного університету «Одеська морська академія».