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.
[2] 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".
En esta etapa grabó con sesionistas de primera clase, como Teddy Buckner (trompeta), Lloyd Glenn (piano), Billy Hadnott (bajo), and Jack McVea (saxo tenor).
Sus restos se encuentran en el Cementerio Inglewood Park de Los Ángeles, California.