Mediano di mischia, fu esponente della generazione di giocatori inglesi che videro il trapasso dall'era dilettantistica a quella professionistica del rugby XV: iniziò la sua carriera nell'Otley, poi passò all'ormai scomparso Wakefield, mettendosi in luce anche per l'équipe nazionale: fu tra i pochissimi giocatori, tra l'altro, a vestire la fascia di capitano nella gara d'esordio nella selezione, anche se a livello internazionale Melville poteva già vantare la chiamata dei British Lions nel "tour" 1983, tuttavia senza mai scendere in campo nei "test" match. Durante l'attività sportiva lavorò come responsabile per la promozione della Nike nel Regno Unito.