Аарон Тибо Уолкер (Aaron Thibeaux Walker) родился 28 мая 1910 года в городе Линден, штат Техас. Когда ему было два года, его семья переехала в Даллас. Его отчим, Marco Washington, научил его петь, но настоящий урок блюза он получил от Блайнд Лемона Джефферсона (Blind Lemon Jefferson), основателя техаского блюза. Совершенно очевидно, что именно это помогло сформировать интересы юного Уолкера в блюзе. С 1920 по 1923 год, Ти-Боун был проводником Блайнд Лемона по окрестностям Далласа.