Coles nació en Trenton, Nueva Jersey el 3 de julio de 1926. [1] Creció en Filadelfia y fue autodidacta en la trompeta. [1]
Coles pasó su carrera temprana tocando con grupos de R&B , incluidos los de Eddie Vinson (1948-1951), Bull Moose Jackson (1952) y Earl Bostic (1955-1956). [2] Estuvo con James Moody de 1956 a 1958, y tocó con la orquesta de Gil Evans entre 1958 y 1964, [2] incluso para el álbum Out of the Cool . [1] Después de esto, pasó tiempo con Charles Mingus en su sexteto que también incluía a Eric Dolphy , Clifford Jordan , Jaki Byard y Dannie Richmond .[2] A continuación, tocó con Herbie Hancock (1968-1969), Ray Charles (1969-1971), Duke Ellington (1971-1974), Art Blakey (1976), Dameronia , Mingus Dynasty y la Count Basie Orchestra bajo la dirección de Thad Jones (1985-1986). [2]
En 1985 Coles se instaló en el área de la Bahía de San Francisco; grabó con Frank Morgan y Chico Freeman al año siguiente. [1] Después de su regreso a Filadelfia en 1989, volvió a trabajar con Morgan y formó parte de Philip Morris Superband de Gene Harris . [1] En 1990 grabó con Charles Earland y Buck Hill . [1] Coles registró como líder varias veces a lo largo de su carrera. [2] Murió de cáncer el 21 de diciembre de 1997 en Filadelfia. [1]