Nelson was born in Illinois. He attended 17 schools to finish high school. He became a call boy at age 15, working through exclusive agencies in New York, Hollywood, Mexico City, Rome, and Paris. He attended Berkley University for a short time, then seemed to fit 10 lifetimes into one.