Linstad utdannet seg til lege i Oslo, og studerte videre tropemedisin og hygiene i England. Han har vært fastlege i Oslo 1983–2013.