Hans familiebakgrunn var rik på musikk. Begge foreldre og en unkel spilte gitar. Han var i slekt med bluesmannen og gospelpioneren Thomas A. Dorsey. McTells far forlot familien da Willie var ung.