På barneskolen spilte Brian Blade på blokkfløyte og ulike melodisk perkusjon. Fra alderen ni til tretten år gammel, spilte Brian fiolin i skole-orkester. I en alder av atten, flyttet Brian til New Orleans for å studere på Loyola University. På denne tiden spilte han sammen med noen av de største musikerne fra New York.