Obtingué els seus primers èxits en la petita orquestra de Kansas City. Amb Count Basy enregistrà el seu primer disc (1936) i anà a Nova York, on esdevingué el saxofon tenor més influent i imposà una nova concepció de la sonoritat. És considerat un dels grans precursors del jazz modern i el pare de la tendència cool .