Estes debuterte som grammofonartist for Victor Records i Memphis i 1929. Seinere gjorde han også innspillinger for Decca og Bluebird. Sine siste tidlige innspillinger gjorde han i 1941. Bortsett fra en sesjon i Sun Studio i Memphis i 1952 var Estes deretter borte fra offentligheten i tjue år.