Fambrough var medlem av Art Blakey's Jazz Messengers tidlig på 1980-tallet. Han spilte også sammen med flere kjente og populære musikere som f.eks. Freddie Hubbard, Airto Moreira, og Shirley Scott, samt mange andre musikere.