[2]​ Se graduó de la Escuela Secundaria Central en Galveston, Texas, en 1939, y en el Prairie View A&M College en 1942 con una licenciatura en química.

En Los Ángeles, la afluencia de afroamericanos del Sur durante la II Guerra Mundial creó un sistema integrado de clubs nocturnos en la que los artistas negros tienden a minimizar los elementos más ásperos del blues en su estilo.

Cuando Cole dejó Los Ángeles para actuar a nivel nacional, su lugar fue tomado por Johnny Moore's Three Blazers, con Brown al piano y la voz.

Influyó en artistas como Floyd Dixon, Cecil Gant, Ivory Joe Hunter, Percy Mayfield, Johnny Ace y Ray Charles.

Firmó con Aladdin Records y tuvo un éxito inmediato con "Get Yourself Another Fool" y, a continuación, tuvo uno de sus más grandes éxitos, "Trouble Blues", en 1949, que se mantuvo en el número uno en el Billboard R&B chart durante 15 semanas en el verano de ese año.

Otros miembros de sus giras incluían a Clifford Salomón en el saxofón tenor, Ruth Davies en el bajo y Gaylord Abedul en la batería.