Em 1949 gravou suas primeiras faixas em vinil. Durante o início dos anos 50 foi produzido por ninguém menos do que o hoje famoso Sam Philips, até então um produtor medíocre. Em 1951 conseguiu pela primeira vez sucesso nacional nas paradas de R&B com a música "Three O'Clock Blues". Aproveitando a boa repercussão montou a banda Beale Streeters (com o vocalista Bobby Bland, o pianista Johnny Ace e o baterista Earl Forest).