Además de liderar sus propias bandas, tocó de joven con Cootie Williams, Lucky Millinder, Andy Kirk, Louis Armstrong, y Count Basie, y su banda, Eddie Davis and His Beboppers, incluyó a Fats Navarro, Al Haig y Gene Ramey.
Su discografia como lider consta mas de cuarenta grabaciones desde el año 53.
Estuvo como sideman con grandes musicos como Dizzy Gillespie, Mildred Anderson, Coleman Hawkins entre otros