 In 1928, he began playing tuba, and joined Oliver Cobb's Rhythm Kings in 1929.Palmer's first recordings were with Cobb in 1929, and he continued to perform with the band through 1934.Following Cobb's death in 1931, Eddie Johnson took over leadership for the band, renaming it the St. Louis Crackerjacks.