He studied at New Orleans University until 1914, then began playing with Kid Ory in the middle of the decade.
He took his brother's spot in Lawrence Duhe's band briefly before serving in the U.S. Army during World War I.
By the time he returned, King Oliver was leading Duhe's band, which Hall rejoined in 1921.
In 1926 he played with Jimmie Noone, and then moved to California for an extended run with Mutt Carey's Jeffersonians (1927–32).
He played in the Winslow Allen Band in the 1930s, but took a hiatus from music for part of the decade, and served briefly in the Army again in 1942.