Melville a surtout été un joueur de double, discipline dans laquelle il a gagné 9 titres et atteint 7 finales. Il a été finaliste à Wimbledon en 1995 avec Rick Leach et a remporté le Masters 1000 de Hambourg en 1994 avec Piet Norval.
En 1990, il se distingue en double en remportant tout d'abord pour son premier tournoi de l'année, le Challenger d'Aptos puis le tournoi de New Haven en étant à chaque fois issu des qualifications. Associé à Jeff Brown, ils éliminent la paire Jim Grabb/Patrick McEnroe et les n°1 mondiaux Rick Leach/Jim Pugh en demi-finale. Classé 316e avant ces tournois, il a atteint le 62e rang fin octobre. Cette année-là, il s'illustre également en simple en atteignant les demi-finales à Bâle. Classé 322e et sortit des qualifications, il bat deux joueurs du top 100 : Jean-Philippe Fleurian no 52 (6-4, 7-6)[1] et Yannick Noah no 45 (7-6, 6-7, 6-4)[2]. Il s'arrête en demi-finale contre John McEnroe no 11 (6-2, 2-6, 6-3). Il n'a par la suite gagné qu'un seul match sur le circuit ATP, à Séoul en 1991.
Il a participé à un tournoi du Grand Chelem en simple à l'US Open en 1988 et perd contre Rick Leach au premier tour (6-7, 7-5, 6-1, 6-7). La semaine précédente, il avait battu Diego Nargiso lors du tournoi de Livingston.
Sa carrière a notamment été perturbée par une blessure lors du Masters de Rome en 1992 qui l'éloigne pendant 6 mois et au printemps 1996 qui l'écarte des courts pendant plus de 8 mois et le pousse à arrêter sa carrière l'année suivante.
.svg){kind=small}
.svg){kind=small}
.svg){kind=small}
.svg){kind=small}
.svg){kind=small}
