Arthur Blythe rozpoczął naukę gry na saksofonie altowym w wieku lat dziewięciu. Debiutował w roku 1963 w zespole pianisty Horace Tapscotta w Los Angeles