stylistic:tone, information:highlighting
1947–1953: Contract with MGM

After his discharge, Fosse moved to New York City in 1947 with the ambition of being the new Fred Astaire. He began to study acting at the American Theatre Wing, where he met his first wife and dance partner, Mary Ann Niles (1923–1987). His first stage role was in Call Me Mister, along with Niles. Fosse and Niles were regular performers on Your Hit Parade in its 1950–1951 season. Dean Martin and Jerry Lewis saw their act in New York's Pierre Hotel and scheduled the couple to appear on The Colgate Comedy Hour in 1951.

During the late 1940s and early 1950s, Fosse transitioned from film to theatre. In 1948, Tony Charmoli danced in Make Mine Manhattan, but gave the part to Fosse when the show toured nationally. Charmoli also found Fosse work as a dancer on the TV shows he was working on when Fosse returned from the tour. Fosse told an interviewer, "Jerry started me doing choreography. He gave me my first job as a choreographer and I'm grateful for that."

Fosse was signed to an MGM contract in 1953. His early screen appearances as a dancer included Give a Girl a Break, The Affairs of Dobie Gillis and Kiss Me Kate, all released in 1953. Fosse's choreography of a short dance sequence in Kiss Me Kate and dance with Carol Haney brought him to the attention of Broadway producers. In Kiss Me Kate, Fosse starred alongisde Howard Keel, Kathryn Grayson, and Ann Miller. Fosse played Hortensio within The Taming of the Shrew dance sequences.