Регалии: Заслуженный мастер спорта; бронзовый призер Олимпийских игр (1996) на восьмерке с рулевым; бронзовый призер чемпионата мира (1999) на восьмерке с рулевым.
Родился 8 августа 1969 года в Новочеркасске Ростовской области (Россия).
Павел Мельников был включен в состав сборной СССР в 1988 году, после распада Советского Союза представлял на соревнованиях Россию, выступал за «Динамо» из Саратова, где окончил Государственную академию права.
На Играх-1996 в Атланте Мельников стал бронзовым призером в составе экипажа восьмерки с рулевым. Россияне 1,19 секунды уступили финишировавшей второй сборной Германии.
Через четыре года в Сиднее-2000 Мельников снова выступал в составе экипажа восьмерки с рулевым, однако здесь россияне выступили неудачно, заняв лишь девятое место.