Basie erhielt als Kind von seiner Mutter ersten Klavierunterricht. Er schlug, nach einigen Jahren in Amateurbands seiner Heimatstadt, in New York eine Laufbahn als Profimusiker ein. Besonders beeinflusst wurde sein Spiel dort vom gleichaltrigen Thomas »Fats« Waller (*1904, †1943), der ihm das Spiel auf der Orgel beibrachte. Basie reiste