Dee Dee Bridgewater började sin karriär i ett lokalt rock- och rhythm & blues-band som tonåring och hann turnera i forna Sovjetunionen innan hon träffade sin förste make, trumpetaren Cecil Bridgewater (född 1942). Han introducerade henne på New Yorks jazzscen i början på 1970-talet, och inom kort var hon medlem