Born in Scotland, Denoon was educated in South Africa and Cambridge, continuing his learning journey among colleagues and students in Uganda and Papua New Guinea. Denoon went on to become Professor of Pacific Islands History at the Australian National University, publishing several academic monographs.