T-Bone Walker nació en Linden, Texas y es descendiente Cherokee. De joven su familia se mudó a una región del sur de Dallas conocida como Oak Cliff y conoció a Blind Lemon Jefferson del quien fue lazarillo y aprendió técnicas para tocar la guitarra.