He began playing violin when he was young, then learned saxophone and clarinet.
[1] Harris relocated to Chicago around 1930, and played with Ray Nance from 1931 to 1936; following this he worked with Earl Hines from 1937 to 1943.
He joined the United States Navy during World War II and played in a band from 1943 to 1944.
After his discharge, he played with Bill Doggett, Ben Thigpen, Tadd Dameron, Sarah Vaughan, Singleton Palmer, and Wynonie Harris, then played with Hines once more.
In the early-1950s he led his own band at the Kit Kat Club in New York.