પોતાની કારકિર્દીની શરૂઆત બ્લૂઝ અને આરએન્ડબી મ્યુઝિકમાં શરૂ કરી, કોલમેમનને તેના " હૅરોલાઓડિક " અભિગમ સાથે 1960 ના દાયકામાં વડા બન્યાં - એક એવી તકનીક કે જેની સાથે તેમણે સંવાદિતા, મેલોડી, લય, અને ફોર્મનું અનુકરણ કર્યું .