In 1929, Walker made his recording debut with Columbia Records billed as Oak Cliff T-Bone, releasing the single "Wichita Falls Blues"/"Trinity River Blues".
В 1929 году Уокер записывался для компании Columbia Records под именем Oak Cliff T-Bone Walker, где выпустил композиции Witchita Fall Blues и Trinity River Blues.