I 1949 begynte King å spille inn musikk da han fikk platekontrakt med det Los Angeles-baserte plateselskapet RPM Records. Mange av Kings tidlige innspillinger var produsert av Sam Phillips, som senere grunnla Sun Records. Han ble kalt «Beale Street Blues Boy», som senere ble forkortet til B.B.