Melville graduated from Adelaide's Flinders University with a Bachelor of Arts (Hons) in English Literature, Philosophy and Drama.
He performed in a number of university productions, including, most notably, the world premiere of Jack Hibberd's The Les Darcy Show for the Adelaide Festival in 1974.
[1] Melville has acted extensively in television, including in series' such as Rafferty's Rules, A Country Practice, The Henderson Kids, Col’n Carpenter, Snowy, Phoenix, Janus, Ocean Girl, Snowy River: The McGregor Saga, Correlli, Flipper, Stingers, Blue Heelers, The Secret Life of Us, McLeod's Daughters, Underbelly, Jack Irish, Offspring, Wentworth, Playing for Keeps and Five Bedrooms.
[1] In 1987, Melville met fellow actor and singer Debra Byrne on the set of the Australian theatre production of Les Misérables.
They have been married since 1997 and live in Glenaire in the Otways on the Great Ocean Road, Victoria, where they run a hospitality business, while Melville continues to act.