Nelson was born in Tulsa, Oklahoma. He worked as a puppeteer from 1965 until 2011. He died on August 23, 2012 from complications of prostate cancer in Cape Cod, Massachusetts. Nelson also suffered emphysema and chronic obstructive pulmonary disease (COPD). He was 78 years old.