The chemical reactions and pathways resulting in the formation of any purine deoxyribonucleoside, one of a family of organic molecules consisting of a purine base covalently bonded to a sugar deoxyribose (a deoxyribonucleoside).