Jaybird, alegre i despreocupat, mot que li varen posar a l’exèrcit. Un dels grans harmonicistes de blues. Va ser una atracció musical popular a tot Alabama i va gravar diversos aspectes a finals de la dècada de 1920 i principis dels anys trenta.

Va ser a l’exèrcit, quan va actuar per primera vegada per a grans multituds mentre entretenia els seus companys soldats. Després de la seva baixa militar, va tornar breument a Gainesville, treballant durant uns mesos com a treballador agrícola, abans de traslladar-se amb el seu germà petit, Joe, a Bessemer, Alabama, i convertir-se en músic a temps complet.

El 1922, Coleman es va unir amb el cantant i guitarrista Big Joe Williams en gires per Alabama. Després va viatjar durant dos anys amb els Rabbit Foot Minstrels, fent aparicions per tot el sud. Tornant a Bessemer, Coleman es va casar amb un cantant local popular, i la parella es va mantenir actuant com a duo.

Els Coleman eren fidels habituals i eren coneguts a la comunitat negra per les seves interpretacions de cançons gospel . Com a músic de blues, Coleman era popular entre el públic blanc i negre. De tant en tant tocava una harmònica mentre passejava pels carrers, atraient una multitud que el seguia.

El 1926, Coleman va començar a gravar per a Gennett Records, Silvertone Records i Black Patti Records com a solista i com a membre dels Bessemer Blues Pickers. Els seus discos van tenir èxit comercial, però va afirmar que mai va ser compensat pel seu treball. Malgrat el tracte per part de les companyies discogràfiques de propietat blanca, va permetre que una empresa propera al Ku Klux Klan gestionés el seu programa de gires i expandís el seu públic a les principals ciutats del sud.

Normalment, les actuacions de Coleman comptaven amb poc o cap acompanyament en un estil arrelat a les cançons de treball de la seva infància. Tocava les arpes de mi i re aguts i les tocava amb una tècnica d’arpa creuada molt sufocada, marcada per un vibrato de mà ràpid. A la dècada de 1930, Coleman es va associar amb la Birmingham Jug Band, un grup que va ajudar a formar, i va gravar amb ells en sessions per a OKeh Records i Columbia Records. El 1930, va gravar Coffee Grinder Blues per a Columbia. És el seu disc més rar.

Coleman va continuar actuant a les cantonades dels carrers d’Alabama durant les dècades de 1930 i 1940. A finals de la dècada de 1940, va desaparèixer de l’escena musical.