Народився 8 лютого 1969 року у місті Коломия Івано-Франківської області.
1986—1991 рр. — навчався у Пермському вищому військовому командному училищі МВС СРСР.
1991—1998 рр. — проходив службу у військах МВС РФ.
У 2018 році закінчив Одеський державний університет внутрішніх справ, здобувши кваліфікацію «магістр права».
Підприємництво
У 1998 році повернувся до України.
У 2005 році започатковував власний сувенірний бізнес на автомобільному шляху Львів — Кіровоград — Знам'янка.
З 2006-го по 2010-й роки — депутат Літинської сільської ради Вінницької області.
З 2010 по 2014-й — депутат Вінницької обласної Ради. Член політичної партії «Батьківщина».
У 2012 році Іван Мельничук балотується до Верховної Ради України по одномандатному мажоритарному виборчому округу № 14 у Вінницькій області. Іван Мельничук здобув 2-ге місце з результатом у 33,24 % (34 701 «за») голосів виборців, поступившись у 83 голоси самовисуванцю Віктору Жеребнюку.
З 2012 року був помічником народного депутата Петра Порошенка.
З 2014 року — голова Вінницької обласної партійної організації «Солідарність» Петра Порошенка.
Липень 2014 — жовтень 2014 рр. — голова Літинської районної державної адміністрації.
У 2014 році на позачергових парламентських виборах Мельничук вдруге балотується до Верховної Ради України по одномандатному мажоритарному виборчому округу № 14. Цього разу від партії «Блоку Петра Порошенка». Здобуває перше місце, набравши 42,57 % голосів із відривом від свого опонента у 30 тисяч голосів. Член Комітету з питань запобігання і протидії корупції з 2014 року.
Депутат одружений, має доньку та сина.
04.11.2014