Joe McCoy flytta til Memphis midt på 1920-tallet, og ble der medlem av Jed Davenport's Beale Street Jug Band. Her møtte han også Memphis Minnie, som han seinere gifta seg med, og som han akkompagnerte på en rekke legendariske plateinnspillinger, som «Bumble Bee» og «When the Levee Breaks».