«Павел Мельник родился в с. Княгинин Каменец-Подольского района Хмельницкой области Украинской ССР в 1967 году. В 1994 году окончил Саратовский юридический институт им. Д.И. Курского и получил квалификацию «юрист» по специальности «юриспруденция».
Служит в органах прокуратуры с 1995 года, последовательно в должностях старшего следователя прокуратуры в/ч 9369 г. Саратова, следователя Саратовской транспортной прокуратуры Приволжской транспортной прокуратуры, старшего следователя прокуратуры в/ч 9369 г. Саратова, старшего следователя Саратовской прокуратуры по надзору за исполнением законов на особо режимных объектах, следователя и старшего следователя прокуратуры Волжского района г. Саратова, прокурора Романовского района Саратовской области, Хвалынского городского прокурора Саратовской области. Последняя занимаемая должность - с 2013 года заместитель прокурора Чеченской Республики», - говорится в официальном сообщении.
Указом Президиума Верховного Совета СССР от 26.05.1986 награжден медалью «За отвагу». В 1988 году награжден медалями «Воину-интернационалисту от благодарного афганского народа», «70 лет ВС СССР», «Воин-интернационалист». Приказом Генерального прокурора Российской Федерации награжден именным огнестрельным оружием, нагрудным знаком «Почетный работник прокуратуры РФ» и медалью «290 лет прокуратуре России».