Né dans le clan de l'Aigle de Haida Gwaii, Nelson Cross est issu de la famille légendaire de John Cross et Gordon Cross. Il a commencé à sculpter à l'âge de vingt ans.
Il a d'abord appris à dessiner et à sculpter sous la direction de Pat Dickson et de Wilford Stevens, en étudiant de manière autonome les arts traditionnels haïdas et en profitant de chaque occasion pour s'exercer.
Il a acquis suffisamment de talent pour sculpter avec le regretté Bill Reid. Il a également travaillé avec Reid sur le canoë « Loo Taasa » en 1985-86. Il produit des sérigraphies et sculpte le bois, l'argilite, l'or et l'argent. Le design de son argenterie est particulièrement robuste et énergique.
