Brown emerse negli anni '50 come figura di vero del nuovo bop degli anni '50, comunemente chiamato hard bop. Suonò nella prima formazione dell'Art Blakey Quintet, che in seguito cambiò nome in Jazz Messengers. Collaborò con molti musicisti di spicco e fu co-leader di un celebrato quintetto con Max Roach di cui fece parte anche Sonny Rollins. Le sue composizioni, come "Joy Spring" e "Daahoud", divennero standard del jazz. Tragicamente, la sua vita fu stroncata a soli 25 anni da un incidente stradale in cui scomparve anche il pianista Richie Powell, fratello minore di Bud. Nonostante la sua breve carriera, l'impatto di Brown sulla musica fu immenso, ed è tuttora celebrato come uno dei più grandi trombettisti della storia del jazz.
