Bob Fosse, 1940’ların sonlarında bir dansçı olarak alışılmadık kariyerine Call Me Mister ve Make Mine Manhattan şirketleri ile turne yaparak başladı. Pal Joey’nin yazlık bir prodüksiyonunda başrol oynadıktan ve ardından Talent 52 adlı bir vitrinin koreografisini yaptıktan sonra , Fosse, MGM tarafından bir ekran testi aldı ve Kiss Me Kate (1953) filminde rol aldı. Oldukça orijinal bir dans numarasındaki bu görünüm, Fosse’nin koreograf olarak ilk işine, Jerome Robbins’in yönettiği Broadway hiti The Pijama Game’e (1954) yol açtı. Kısa bir süre sonra, yetenekli dansçı Gwen Verdon ile tanıştı ve ikisi, Damn Yankees (1955, film 1958) dahil olmak üzere birçok hit şovda işbirliği yapmaya başladı.New Girl in Town (1957) ve Redhead (1959). (Fosse ve Verdon kısa süre sonra evlendiler.) Sık sık başı dertte olan şovlarda “doktor” olarak aranıyordu, özellikle How to Succeed in Business Without Really Trying ve Little Me (her ikisi de 1962).
Fosse’nin Verdon ile en iyi işbirliği olan Sweet Charity (1966, film 1969), yaratıcı bir ekip olarak mükemmel uyumlarını gösterdi ve aynı zamanda bir koreograf olarak ticari marka stilini sergiledi. Koreograf Jack Cole’dan güçlü bir şekilde etkilenen Fosse, staccato hareketler ve erotik öneri kullanarak son derece stilize edilmiş dans numaralarını sahneledi. The Pijama Game’den “Steam Heat” numarası ve Sweet Charity’den “Hey Big Spender”caz, makine benzeri hareket ve kendini beğenmiş, açısal, hatta grotesk pozlar olan Fosse sayıları ticari markaydı. Özne yerine stili (patentli dizleri ve parmakları açık elleri) ve mini-malist kostümü (tamamı siyah, şapka ve eldivenlerle vurgulanan) tercih etti. Bir mükemmeliyetçi olan Fosse, koreografisindeki ayrıntıları severdi ve dansçılarını ayaklarının veya serçe parmaklarının açılarına göre konumlandırırdı. Kariyeri ilerledikçe, Fosse, dans yoluyla cinselliği ve çöküşü ifade etmekten giderek daha fazla etkilendi.
Fosse’nin zirve yılı 1973’tü. Kabare Oscar’ına ek olarak, Tonys’i Broadway müzikali Pippin’in yönetmenliği ve koreografisi için yakaladı . Kabare gibi , Pippin de abartılı, grotesk makyaj, kostüm ve erotik dans figürleri içeriyordu. Fosse’nin hikâyeyi ve müziği koreografinin hizmetine sunma deneyi, Pippin’in (bir televizyon reklam kampanyasının yardımıyla) Fosse’nin en uzun soluklu Broadway şovu haline gelmesiyle meyvesini verdi. Aynı yıl Minnelli’nin özel televizyon programı Liza with a Z’nin koreografisini ve yönetmenliğini yaptığı için Emmy kazandı.yüksek reytingler topladı ve çığır açan üretim rakamlarına sahipti. 1973’te Fosse her yerde görünüyordu.
Tartışmalı çizgi roman Lenny Bruce’un yaşamının keşfi olan Lenny’de (1974), Fosse sahte bir belgesel film yapım tarzı denedi. Bruce’un ketlenmiş izleyicileri şok edici ve zorlayıcı materyallerle özgürleştirme girişimiyle özdeşleşti. Fosse, Lenny’nin kurgusunu yaparken ve Verdon’ın kötü şöhretli katil Roxie Hart’ı oynadığı başarılı Broadway müzikali Chicago’yu (1975) prova ederken kalp krizi geçirdi . Chicago , 1920’lerin burlesk ve vodviline alaycı, stilize bir saygı duruşuydu. Büyüleyici ama rahatsız edici filmde All That Jazz(1979), Fosse’a dayanan takıntılı, kadın düşkünü, işkolik bir yönetmen olan ana karakteri öldürmek için kalp krizini (filme alınmış bir baypas operasyonu dahil) kullandı. 1970’lerdeki diğer sahne müzikali, hikayeyi, şarkıyı ve karakterleri ortadan kaldıran, tamamen dans sayılarından oluşan üç eylem içeren yenilikçi Dancin’ (1978) idi.
Fosse’nin 1980’lerdeki çalışmaları karışık tepkiler aldı. Star 80 (1983) adlı filmi , Playboy’dan modelliğe dönüşen aktris Dorothy Stratten ile 1980’de onu vahşice öldüren kocası Paul Snider arasındaki şiddetli, saplantılı ilişkiyi araştırdı. İzleyiciler ve eleştirmenler sert, tüyler ürpertici konuya tepki vermedi. Fosse’nin son Broadway gösterisi olan caz balesi Big Deal’den de (1986) hoşlanmış görünmüyorlardı.Sweet Charity’nin 1986’da yeniden canlanması daha başarılı oldu, ancak tam tur şirketi piyasaya sürülmek üzereyken, Fosse 23 Eylül 1987’de kalp krizinden öldü.