Coleman ganó el Premio Orville Gibson a "Mejor Guitarrista de Blues Femenina" en 2001 y ha sido nominada para los W.C.
[1][2] Coleman nació en Portsmouth, Virginia y creció en San Diego, San Francisco, Bremerton, Washington y el área de Chicago, siguiendo la carrera militar de su padre.
Su debut con el sello Blind Pig, No Puedo Perder (1997), era un álbum de baladas y blues.
Soul Be It (2002) incluyó los temas "Brick", "My Heart Bleeds Blue", "Don't Lie to Me" y el blues bailable, "I Believe".
Time Bomb (2007) presentó a tres mujeres músicas de blues: Coleman, Sue Foley y Roxanne Potvin.