Blade was born and raised in Shreveport, Louisiana. The first music he experienced was gospel and songs of praise at the Zion Baptist Church where his father, Brady L. Blade, Sr., has been the pastor for fifty-two years. In elementary school, music appreciation classes were an important part of his development and at age nine, he began playing the violin. Inspired by his older brother, Brady Blade, Jr., who had been the drummer at Zion Baptist Church, Brian shifted his focus to the drums throughout middle and high school.
During high school, while studying with Dorsey Summerfield, Jr., Blade began listening to the music of John Coltrane, Charlie Parker, Miles Davis, Art Blakey, Thelonious Monk, Elvin Jones, and Joni Mitchell. By the age of eighteen, Brian moved to New Orleans to attend Loyola University. From 1988 through 1993, he studied and played with most of the master musicians living in New Orleans, including John Vidacovich, Ellis Marsalis, Steve Masakowski, Bill Huntington, Mike Pellera, John Mahoney, George French, Germaine Bazzle, David Lee, Jr., Alvin Red Tyler, Tony Dagradi and Harold Battiste
In 1997, Blade formed The Fellowship Band with pianist Jon Cowherd, bassist Chris Thomas, saxophonists Myron Walden and Melvin Butler, guitarist Jeff Parker, pedal steel guitarist Dave Easley and guitarist Kurt Rosenwinkel. The band released its debut album, Brian Blade Fellowship, in 1998, Perceptual in 2000, Season of Changes in 2008, Landmarks in 2014, and Body and Shadow in 2017.