Coleman nació en Chicago, Illinois, Estados Unidos. Comenzó su carrera musical a temprana edad, tocando junto a su padre, Cleother "Baldhead Pete" Williams. En su adolescencia toco blues con Aron Burton y Johnny Dollar en Chicago North Side.
En 1975 se convirtió en músico profesional a tiempo completo, y giro por Europa con Eddy Clearwater cuatro años después. Esto lo llevó directamente a trabajar para James Cotton, y Coleman se quedó en su banda por un período de casi diez años.
Durante la década de 1980, Coleman respaldo a Junior Wells, Benton Buster y Jimmy Dawkins, y también trabajó con Syl Johnson, antes de emprender su carrera en solitario a principios de 1990. Coleman formó los Backbreakers como su grupo de respaldo en 1991.
Su debut en EE.UU. liberación fue Do Your Thing!, emitido por Registros Delmark en 2000. Se incluyó una mezcla de material de blues abarca, soul y el funk, con covers de canciones grabadas anteriormente por Jimmy Reed , Otis Redding y Hayes Isaac . Se observó que la calidad de su forma de tocar la guitarra, compensado por un ligero acompañamiento vocal.
Sin embargo, una combinación de su peso y la diabetes gravemente afectada su salud, y su médico le aconsejó a un nuevo estilo de vida que vio Coleman perder 150 libras. Coleman comenzó su 2010 Chicago Blues Tour, llevando a cabo en el salón de Rosa en Chicago.
