Tras tocar en orquestas juveniles desde una edad temprana, Bill Coleman se estableció como líder a principios de la década de 1920 antes de hacerse un nombre en los clubes de Nueva York, inicialmente bajo la dirección de Lloyd y Cecil Scott. A partir de entonces, Bill Coleman disfrutó de una carrera ininterrumpida, con viajes por todo el mundo y contratos con algunas de las orquestas más populares de Estados Unidos y Europa. Después de Lucky Millinder, Benny Carter, Teddy Hill y Fats Waller en América, el trompetista viajó a Francia, donde se unió al Hot Club de France y a la banda de Django Reinhardt, antes de recorrer el norte de Europa y volar a Asia y África. A su regreso a Estados Unidos, firmó una serie de contratos con varios de sus antiguos empleadores y otros líderes, como Andy Kirk, John Kirby y Sy Oliver. A partir de finales de los años 40, Bill Coleman estuvo más a menudo en Europa, donde acabó estableciéndose definitivamente para grabar como líder con músicos locales o estadounidenses de visita. Músico de swing por excelencia, conservó esta tradición, que transmitió principalmente en Francia a través de la enseñanza y de encuentros musicales en festivales. Tras una larga gira africana en los años 70, Bill Coleman firmó varios discos con músicos principalmente franceses antes de fallecer en Toulouse en 1981.
