Регалии: Олимпийский чемпион (1996) в весовой категории до 57 кг; 2-кратный чемпион мира (1994, 1997); 2-кратный серебряный призер чемпионатов мира (1995, 1999); чемпион Азиатских игр (1994); 2-кратный чемпион Азии (1996, 1997); серебряный призер чемпионата Азии (1999); чемпион Восточноазиатских игр (1997); чемпион Центральноазиатских игр (1997).
Родился 5 июня 1972 года в Джалал-Абаде (Киргизия).
Юрий Мельниченко начал заниматься греко-римской борьбой в Киргизии, но в 1993 году переехал в Казахстан, где поступил в государственную Академию спорта и туризма. В дальнейшем выступал под флагом этой страны.
Первого крупного успеха на международных соревнованиях добился в 1994 году на Азиатских играх в японской Хиросиме, где стал чемпионом в весовой категории до 57 кг. В том же году победил на чемпионате мира в финском Тампере.
На Играх-1996 в Атланте Мельниченко победил в финале американца Денниса Холла и стал первым в постсоветской истории Казахстана олимпийским чемпионом.
Завершив выступления, Юрий Мельниченко с 2000 по 2004 год возглавлял сборную Казахстана по греко-римской борьбе, затем занял пост директора казахстанского Центра олимпийской подготовки по борьбе.