Doc Cheatham framträdde med bland andra Cab Calloway 1933–39 och Eddie Heywoods sextett 1943–45. Åren 1960–65 ledde han en egen orkester, och 1966–67 spelade han med Benny Goodman, därefter arbetade han som frilansmusiker.