[2]​ Esto lo llevó a trabajar para James Cotton, en cuya banda tocó durante casi diez años.

[3]​ Coleman trabajó con Cotton en tres álbumes, incluido Live from Chicago: Mr.

[2]​[4]​ Coleman trabajó para Junior Wells, Buster Benton, Jimmy Dawkins y Syl Johnson en la década de los 80.

Su debut en Estados Unidos fue Do Your Thing!, publicado por Delmark Records en 2000.

Su médico le recomendó un cambio en el estilo de vida y, posteriormente, perdió 68 kilos.