Vinson was born in Houston, Texas, United States. He was a member of the horn section in Milton Larkin’s orchestra, which he joined in the late 1930s. At various times, he sat next to Arnett Cobb, Illinois Jacquet, and Tom Archia, while other members of the band included Cedric Haywood and Wild Bill Davis. After exiting Larkin’s employment in 1941, Vinson picked up a few vocal tricks while on tour with bluesman Big Bill Broonzy. He then moved to New York and joined the Cootie Williams Orchestra from 1942 to 1945, recording such tunes as “Cherry Red”. Vinson struck out on his own in 1945, forming his own large band, signing with Mercury Records, and enjoying a double-sided hit in 1947 with his R&B chart-topper “Old Maid Boogie”, and the song that would prove to be his signature number, “Kidney Stew Blues”.

Vinson recorded extensively during his fifty-odd year career and performed regularly in Europe and the U.S. He died in 1988, from a heart attack while undergoing chemotherapy, in Los Angeles, California.