Som självlärd pianist turnerade Blake redan i tonåren med vaudevillesällskap och etablerade sig som en skicklig ragtimetolkare. Från 1915 arbetade han i New York, där han tillsammans med Noble Sissle skrev musikaler som Shuffle Along (1921) och Chocolate Dandies (1924), men även flera på egen hand.