Ewing played with Horace Henderson in 1938, then with Earl Hines live and on record between 1938 and 1942. He worked for short spans with Louis Armstrong and Lionel Hampton in the 1940s, as well as with Jimmie Lunceford (1943-1945), Cab Calloway (1946 and again in 1949), Jay McShann (1948), Cootie Williams (1950), Louis Jordan, and Earl Bostic. In the early 1950s he moved to California and played with George Jenkins as well as in the studios with T-Bone Walker and Gerald Wilson among others
He began playing with Teddy Buckner in 1956.
The two would play together on and off into the 1980s. He led his own band, the Streamliners, for recording sessions in 1958 and 1960.
In 1962 he toured with Henderson again, and with Rex Stewart in 1967. Late in the 1960s he played in the Young Men of New Orleans band.
In 1983 he played with the Eagle Brass Band, and recorded with Johnny Otis in 1990.
He played on two Willy DeVille albums, Backstreets of Desire (1992) and Big Easy Fantasy (1995).