Neilson was born in New Brunswick, Canada and trained in Dalhousie University Faculty of Medicine, followed by Memorial University of Newfoundland.
His book, Call me Doctor, published in 2006, is an autobiographical account of his medical experiences.