Al comienzo, trabajó en el WDIA como cantante y disc jockey, con el apodo de "Beale Street Blues Boy", que fue acortado posteriormente a "Blues Boy" y finalmente a "B.B." En WDIA conoció a T-Bone Walker.