I 1978 starta Brailey sitt eget band, , som spilte i noenlunde samme stil. Han har også spilt med artister som Keith Richards, Bill Laswell, James Blood Ulmer, Dave Stewart og Lucky Peterson.