Turner's career started in the late 1920s when he worked as bartender and singer in different Kansas City night clubs. In the early 1930s he met the piano player Pete Johnson and they started playing together. The partnership lasted till the late 1940s. Together they played in John Hammond's famous "From Spiritual to Swing" concert in 1938. There they met Meade Lux Lewis and Albert Ammons. The four often played in the Café Society and went on tour. In the 1940s he sang and recorded on the West coast. When singing with the Count Basie Big Band he was heard by the bosses of Atlantic Records and they signed with him. The time with Atlantic was Turner's most successful, having a lot of hit singles like "Honey Hush" and "T.V. Mama." But he is most famous as an early pioneer of rock and roll music in the 1950s although he was then in his 40s. 