På 1940-tallet og begynnelsen av 50-tallet kom en rekke plater med Walkers etter hvert veldefinerte «sound», blant annet «Mean Old World», «Call It Stormy Monday (But Tuesday Is Just as Bad)» og «T-Bone Shuffle». Etter dette blei situasjonen vanskeligere, idet publikum i stor grad svikta bluesen til fordel for soul og rock. Walker sleit også med alkoholproblemer. Mot slutten av karrieren gav han imidlertid ut et par kritikerroste plater, som i 1968 og Rolling Stone'' har på ulike tidspunkt rangert ham som henholdsvis nummer 47 og nummer 67 på lister over tidenes gitarister.