Guitarrista y mandolinista, Charlie fué el hermano menor de Joe McCoy, guitarrista y marido de Memphis Minnie. Charlie era considerado uno de los mejores acompañantes de su época, tocó junto a Tommy Johnson, Ishmon Bracey y The Mississippi Shieks. Su legado musical se encuentra disponible bajo el sello Document.