Melville commanded air force formations in the East African Campaign, Battle of Madagascar and Italian Campaign during the Second World War. For his service, Melville was appointed an Officer of the Order of the British Empire, and Mentioned in Despatches in July 1943.