 He started his career on riverboats and played with Don Redman in the mid-1930s.He also worked with Teddy Wilson and Andy Kirk before joining Duke Ellington.He married Kirk's pianist Mary Lou Williams and though the two separated shortly thereafter, they never officially divorced.