Músico autodidacta, aprendió muy joven a tocar al saxo alto y el piano.

En 1956 se traslada a Chicago junto a Booker Little, y allí trabaja con destacados músicos como Gene Ammons, Johnny Griffin, John Gilmore o Ira Sullivan, además de unirse al grupo de Walter Perkins, The MJT + 3.

[1]​ Durante su estancia con Roach, George Coleman se establece definitivamente en Nueva York, donde en 1959 ingresa en el octeto de Slide Hampton, junto a Booker Little y Julian Priester.

[2]​ George Coleman es conocido sobre todo por su participación en el quinteto de Miles Davis, durante los años 1963 y 1964.

[3]​ Con Miles Davis Con Slide Hampton Con Herbie Hancock Con Elvin Jones Con Lee Morgan Con John Patton Con Duke Pearson Con Max Roach Con Jimmy Smith Con Reuben Wilson Con 'Tete Montoliu'