Se convirtió en un compositor famoso y prolífico, denominándose él mismo como el «padre del blues»; sin embargo, sus composiciones pueden definirse como una mezcla de "ragtime" con "jazz" (mezcla facilitada por el uso del ritmo latino habanera, el cual estaba presente desde hace tiempo en el ragtime).