In 1946, he recorded his first records for Columbia Records and then for Aristocrat Records, a newly formed label run by the brothers Leonard and Phil Chess.
V roku 1946 nahral svoje prvé piesne pre Columbia Records, potom pre inú novú značku Aristocrat Records, ktorú založili bratia Leonard a Phill Chessovci.