Nacido en París, Tejas, Coleman trabajaba junto a Freddie King a la edad de 15 años. Coleman apoyaba más tarde a Lightnin 'Hopkins en sus conciertos, y pasó mas tarde a formar su propio grupo. En este tiempo Coleman comenzó actuar en clubes nocturnos en tres estados; Texas, Oklahoma y Colorado.
Esta doble forma de vida en el suroeste continuó durante casi veinte años. En 1985, creó su propio sello discográfico independiente, llamado Mr. B's Records y emitió "One Eyed Woman", y su álbum debut, Nothin' But the Blues al año siguiente. El álbum resultó ser bastante popular e Ichiban Records firmó con Coleman un contrato de grabación, y del disco Nothin' But the Blues fue debidamente re-lanzado en 1987.
Coleman continuó escribiendo material para otros y, a veces tocaba la guitarra y los teclados en sus registros. Sus propios álbumes ofrecieron material auto-escrito, como "I Fell in Love on a One Night Stand" and "If You Can Beat Me Rockin' (You Can Have My Chair)".
Coleman continuó con éxito combinar diversas funciones hasta su temprana muerte en 1994.
