Su verdadera carrera comenzó en 1949 con el tema «The Fat Man», que compuso junto con Dave Bartholomew, a quien conoció en la Imperial, y que es considerado por los investigadores como la primera grabación de un "rock and roll".