Zmarł na atak serca w Waszyngtonie (Dystrykt Kolumbii, USA).

Ulica w Chicago została nazwana na jego cześć Bob Fosse Way.

Był reżyserem filmowym, a także dyrektorem i choreografem teatrów muzycznych.

Odrzucił propozycję wyreżyserowania filmu "Dick Tracy". Ostatecznie za kamerą stanął Warren Beatty.

Ma pięcioro rodzeństwa.

Odrzucił ofertę wyreżyserowania filmu "Czyż nie dobija się koni?". Angaż dostał Sydney Pollack.

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.