McCoy y Bo Carter grabaron algunos discos como the Mississippi Mud Steppers, incluyendo dos versiones de la canción "Cow Cow Blues" de Cow Cow Davenport: la primera, una instrumental, publicada como "The Jackson Stomp", y la segunda, con letra cantada por McCoy, publicada como "The Lonesome Train, That Took My Girl from Town".
También escribieron y grabaron "The Vicksburg Stomp" (versión que fue grabada por los mandolinistas Mike Compton y David Long en el año 2006).
[1] McCoy se trasladó a la ciudad de Chicago, donde fundó dos bandas: Papa Charlie's Boys, con su hermano Kansas Joe, y the Harlem Hamfats, con las que dio conciertos y grabó a finales de los años treinta.
[1] La carrera de Papa se vio truncada debido a su alistamiento en el ejército estadounidense durante la Segunda Guerra Mundial.
La canción "Too Long" de McCoy ha sido tocada y grabada por muchos artistas.