Геннадій Мельничук народився 21 червня 1997 року у Львові.
Навчався у Львівській загальноосвітній школі-інтернаті №2 Львівської міської ради.
У 2015-2017 роках навчався у Львівському ВПУ харчових технологій, здобув професію «Офіціант, бармен».
Згодом здобув професію кулінарного технолога у Відокремленому структурному підрозділі “Львівський фаховий коледж харчових технологій та бізнесу Національного університету харчових технологій”.
Проходив строкову військову службу в лавах Національної гвардії України протягом 2020-2021 років.
Працював у громадській організації «Care in Action – Турбота в дії». Був членом Офісу дітей та молоді “ДІйМО” при Міністерстві соціальної політики України. Займався ініціативами та проєктами, спрямованими на те, щоб діти зростали в сімейному оточенні, а не в закладах. Геннадій Мельничук боровся за Україну без інтернатів. Перебуваючи в окопах, записував відеозвернення до депутатів Верховної Ради України та під обстрілами брав участь в онлайн-зустрічах Офісу “ДІйМО”. “Кожна дитина має мати сім’ю. Я це знаю. Я цього хочу для своєї країни”, – говорив Геннадій у відео.
Активно займався волонтерською діяльністю, допомагав дітям-сиротам, виконував роль наставника-мотиватора для багатьох, надихав до саморозвитку та допомагав іншим адаптуватися до різних життєвих обставин. Захоплювався футболом та був учасником Чемпіонату світу для дітей під опікою. Навіть перебуваючи на передовій, продовжував підтримувати юних футболістів, записавши мотиваційний відеоролик під час їхнього виступу на Чемпіонаті.
Із початком повномасштабного вторгнення рф став на захист Батьківщини від російських окупантів. Боронив територіальну цілісність та суверенітет України на Харківському напрямку у лавах 1-го прикордонного загону Державної прикордонної служби України. Зі слів командира: “Проявив себе як енергійна, відповідальна та ініціативна особистість. Завжди був готовий допомогти побратимам, демонстрував лідерські якості й неодноразово брав на себе відповідальність за ухвалення рішень та управління діями підрозділу в складних ситуаціях”.
Геннадій загинув 16 травня 2025 року в населеному пункті Крейдянка Куп’янського району Харківської області.
У Геннадія Мельничука залишилися дружина, син, брат, батьки-вихователі Ганна та Купріян Геращенки і похресниця.