 Melville was born on 4 April 1944 in Gateshead, Durham, England.He was educated at Clitheroe Royal Grammar School, then an all-boys grammar school in Clitheroe, Lancashire.He studied physics at the University of Sheffield, graduating with a Bachelor of Science (BSc) degree in 1965; he was the first of his family to attend university.