Un dels bateries més importants de la seva generació, es feu musicalment a Nova Orleans. Saltà a la fama acompanyant Joshua Redman i Kenny Garret. El seu estil és obertament polirítmic, molt innovador i ple de color. Té un disc amb el seu nom, Brian Blade Fellowship, i ha col·laborat en una producció de Bob Dylan, Time Out Of Mind.