Melvin var en mångårig teaterveteran i Storbritannien, men gjorde även mindre roller i flera berömda filmer. Bland annat spelade han i Michael Caine-komedin "Fallet Alfie" (1966), det Stanley Kubrick-regisserade dramat "Barry Lyndon" (1975) och i musikalen "Fantomen på operan" (2004).
Londonfödde Melvin var också en livslång vän till brittiske regissören Ken Russell och medverkade bland annat i "Djävlarna" (1971), ett på sin tid väldigt kontroversiellt skräckdrama.