Євген Мельник народився 14 травня 1956 року у Володимирі -Волинському.
Закінчив Полтавський медичний інститут.
Працював лікарем стоматологом в різних населених пунктах Волині (Володимир-Волинський, Нововолинськ, Ратнівський район).
1986 — працював в обласній стоматологічній поліклініці.
1992–1994 — заступник керуючого «Інкомбанку».
1994–2006 — приватний підприємець.
2005 — голова Волинського обласного громадського об'єднання «Альтернатива».
У жовтні 2010 року обраний депутатом Волинської обласної ради за списком ВО «Свобода». Голова постійної комісії з питань міжнародного співробітництва, зовнішньоекономічних зв'язків та інвестицій.
З 12 грудня 2012 — народний депутат України 7-го скликання від партії Всеукраїнське об'єднання «Свобода», обраний в одномандатному окрузі № 19, отримавши 36,46% голосів. Член Комітету Верховної Ради з питань промислової та інвестиційної політики.
Батько — Мельник Іван Степанович — лікар, кандидат наук, репресований службами КДБ у 1981 році за націоналістичні переконання. Мати — Мельник Марія Іванівна. Батьки виховали 12-х дітей. Всі здобули вищу освіту, стали лікарями.
Дружина — Мельник Євгенія Василівна.
Діти — Іван 1991 р.н., Соломія 1993 р.н. і Ярослав 1995 р.н.