Edgar Connor grew up dancing for pennies on the streets of Jacksonville, Florida, when, in 1906, J. Rosamond Johnson and Bob Cole, two black vaudevillians, recruited him to sing and dance in two of their vaudeville productions, "The Shoo-Fly Regiment" and "The Red Moon.