Born in 1927 to a performing family, Bob Fosse hit the vaudeville stage at a young age. He received formal training from local teachers and the Frederick Weaver Ballet School. By the time he was 13, he was using this training as part of the performing duo The Riff Brothers. After graduating from high school, he entered the Navy, furthering his craft while serving his country in an entertainment unit.