Fosse was born in Chicago, Illinois into a Norwegian family. He was the youngest of six children. His career in dance began at an early age when his father taught him ballroom dancing. Fosse began his dance training at the Frederick Weaver Ballet School where he learned tap and acrobatic dancing, and was the only male enrolled. At the age of 13, Fosse teamed up with Charles Grass, another young dancer, and began a collaboration under the appellation The Riff Brothers. They toured various theaters and strip joints all throughout the Chicago area. In less than three years, the team was making the then generous salary of over $100 a week and Fosse was already choreographing as well as writing comedy sketches by age 15. Ever ambitious, however, Fosse moved on and he was working as an emcee at a series of small nightspots. It was at one of those establishments where he choreographed his first number, involving four girls manipulating ostrich fans to the music of Cole Porter. By 1945, Fosse had graduated from Amundsen High in Chicago and landed a job dancing in the show "Tough Situation," which toured military and naval bases in the Pacific. He later said he "perfected his technique as a performer, choreographer, and director while serving his tour of duty". He first appeared in film dancing in Give A Girl A Break, The Affairs of Dobie Gillis and Kiss Me, Kate, all three released in 1953.