He began his career as a dancer, appearing in such films as Give A Girl A Break and Kiss Me, Kate, both published in 1953. One year later he worked as a choreographer in his first two Broadway shows, "The Pajama Game" (1954) and "Damn Yankees" (1955). He also choreographed some other shows:
Fosse earned many awards for his works. Among them were a Tony Award for Pippin, the Academy Award for Directing for Cabaret and an Emmy Award for "Liza with a Z". He was the first person to win these three most important awards in the same year.
Bob Fosse was married to the dancer Gwen Verdon, having one daughter, Nicole Fosse, who is also a dancer like her parents.