 His family had moved several times ahead of the spread of prohibition, finally settling in Erie, Pennsylvania.After graduating high school at 16, he moved to Cleveland and landed a job as a choreographer for a burlesque show despite his lack of training.