Bob Fosse se narodil roku 1927 v Chicagu vaudevillovému umělci a již od mládí se pohyboval v blízkosti jevišť. Začínal jako tanečník a poté se začal věnovat i herectví. V období 1949-1950 debutoval na Broadwayi. Nejprve jako choreograf tanečních čísel (např.Funny Girl, Promises), jeho choreografie byly známé díky častému používání klobouků, které později zapracoval do svých muzikálů. Pracoval i jako režisér muzikálů. To mu zůstalo i do světa hollywoodské kinematografie, kde v roce 1960 debutoval, jak jinak než muzikálem, SWEET CHARITY.
Posledním filmovým počinem Boba byl snímek STAR 80 z roku 1982. Film se nesetkal s takovým diváckým úspěchem jako jeho předešlé snímky a zcela propadl. Bob Fosse zemřel roku 1987 ve Washingtonu, jako jeden z největších inovátorů muzikálového světa na Broadwayi i v Hollywoodu.