Gene Nelson: Gene Nelson. Actor: Oklahoma!. Gene Nelson was barely a teen when he saw the Fred Astaire movie Flying Down to Rio (1933), which would change his life. It was then that he decided he would be a dancer. After graduating from high school, Nelson joined the Sonja Henie Ice Show and toured for 3 years before joining the Army in World War II. After he was discharged, he appeared in...