Из-за своей комплекции, а также мощной взрывной манеры игры на саксофоне, Эддерли получил прозвище "Пушечное ядро"
Обладатель премии "Грэмми".
В 1959 году играл в ансамбле Майлза Дэвиса. Участвовал в записи самого продаваемого альбома в истории джаза -"Kind Of Blue". В альбоме принимали участие:
Майлз Дэвис (труба)
Джон Колтрейн(тенор саксофон), Кэннонболл Эддерли(альт саксофон), Билл Эванс(фортепиано), Уинтон Келли (фортепиано), Пол Чемберс (контрабас) и Джимми Кобба(ударные).