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.

Su debut discográfico fue con el sencillo Wichita Falls Blues/Trinity River Blues para el sello Columbia en el año 1929, bajo el nombre de Oak Cliff T-Bone.

Aún no tenía su sonido tan particular hasta 1942, cuando Walker grabó Mean Old World para el sello Capitol. Sus solos de guitarra en estas grabaciones fueron el primer esbozo de lo que posteriormente, sentarán el sonido de la guitarra eléctrica en el blues.

Mucho material de Walker, grabado entre 1946 y 1948 para el sello Black & White, incluían el hoy clásico Call It Stormy Monday (But Tuesday Is Just As Bad) y T-Bone Shuffle. Esos temas se convertirían en clásicos y fueron interpretados por músicos de todos los géneros; artistas de blues como B.B. King y Albert...