Com Goodman, ele foi um dos primeiros músicos negros a aparecer com destaque com músicos brancos. Além de seu extenso trabalho como sideman, Wilson também liderou seus próprios grupos e sessões de gravação do final dos anos 1920 aos 1980.
Discografia selecionada
Solo
1942: Columbia Presents Teddy Wilson
Como líder
1944: Teddy Wilson Sextet (The Onyx Club New York Original Live Recordings)
1949: Teddy Wilson Featuring Billie Holiday
1952: Runnin' Wild (MGM)
1952: Just A Mood - Teddy Wilson Quartet Starring Harry James & Red Norvo (Columbia EP B-1569/5-1277)