George Coleman apprend le saxophone alto durant son adolescence, inspiré par Charlie Parker. Après avoir travaillé avec Ray Charles, il est engagé par B. B. King en 1955[1] et bascule sur le saxophone tenor.
En 1956, il part à Chicago et travaille avec Gene Ammons et Johnny Griffin avant de rejoindre le groupe de Max Roach en 1958. Il part avec ce dernier à New York et joue avec Slide Hampton avant de rejoindre le groupe de Miles Davis. Il joue notamment sur les albums My Funny Valentine et Four and More enregistrés tous les deux en live au Lincoln center en 1964. Il est peu après remplacé par Wayne Shorter.
L'année suivante, il joue sur Maiden Voyage de Herbie Hancock considéré comme un des meilleurs albums du pianiste.
Quartet, with Harold Mabern (piano), Ray Drummond (bass), Billy Higgins (drums)
1995
Blues Inside Out
Jazz House
In concert at Ronnie Scott's
1996
Danger High Voltage
Two & Four
Octet, Harold Mabern (piano), Ray Drummond (bass), Jim Rotondi (trumpet) Ned Otter (tenor sax), Gary Smulyan (baritone sax), Adam Brenner (alto sax), George Coleman Jr. (drums), with Daniel Sadownick (percussion) added on several tracks
1998
I Could Write a Book: The Music of Richard Rodgers