After performing for several lesser established musical acts, Catlett began recording and performing with multiple musicians including Benny Carter, McKinney's Cotton Pickers, Fletcher Henderson, and Don Redman throughout the 1930s. Between 1938 and 1942, Catlett was Louis Armstrong's drummer of choice as he was regularly featured in Armstrong's big band, while also periodically joining Benny Goodman's group. Following a brief stint in collaboration with Duke Ellington in 1945, Catlett led some of his own bands through the remainder of the 1940s, and was involved in Armstrong's All-Stars between 1947 and 1949.