Nelson urodził się w Sorel koło Montrealu w rodzinie imigrantów z brytyjskich, studiował medycynę w Montreal i na Harvard University i rozpoczął praktykę w 1814 roku. W czasie wojny brytyjsko-amerykańskiej w 1812 był lekarzem wojskowym.