Melby er cand.philol. med historie hovedfag fra Universitetet i Oslo 1977 og dr.philos. ved Universitetet i Trondheim 1995. Her ble hun professor i 1994.