Sebagai seorang pianis, Duke Ellington pada awalnya adalah seorang pemain langkah yang sangat baik yang mendapatkan rasa hormat dari raksasa seperti James P. Johnson, Fats Waller dan pengaruh utamanya Willie The Lion Smith.