Był reżyserem filmowym, a także dyrektorem i choreografem teatrów muzycznych.
Początkowo planował sam zagrać główną rolę w musicalu "
Cały ten zgiełk", ale odradził mu to producent
David H. Melnick, który uznał, że przez jego problemy z sercem mógłby nie przeżyć kręcenia filmu. Ostatecznie Fosse ograniczył się do reżyserii, a rolę Joe Gideona zagrał
Roy Scheider.
Zmarł na atak serca w Waszyngtonie (Dystrykt Kolumbii, USA).
Ulica w Chicago została nazwana na jego cześć Bob Fosse Way.
Ma pięcioro rodzeństwa.