By 1920, Teagarden was playing professionally in San Antonio, including with the band of pianist Peck Kelley. In the mid-1920s he started traveling widely around the United States in a quick succession of different bands. In 1927, he went to New York City where he worked with several bands. By 1928 he played for the Ben Pollack band.