Nordøy tok medisinsk embetseksamen i 1957 i Bergen. I 1965 tok han doktorgrad ved Institutt for Tromboseforskning ved Rikshospitalet, på emnet faktorer som påvirker blodproppdannelse.