[1]​ Se le apodó «Cleanhead» por un incidente en el que perdió su pelo accidentalmente por la lejía contenida en un producto para alisar el cabello.

[4]​ En varias ocasiones se sentó junto a Arnett Cobb, Illinois Jacquet y Tom Archia, mientras que otros miembros de la banda eran Cedric Haywood y Wild Bill Davis.

En 1945, Vinson se independizó y formó su propia banda, firmó con Mercury Records y obtuvo un doble éxito en 1947 con su canción Old Maid Boogie, que ocupó un lugar destacado en las listas de R&B, y con la canción que se convertiría en su firma, Kidney Stew Blues.

[5]​ Las inclinaciones jazzísticas de Vinson probablemente se acentuaron durante 1952-1953, cuando su banda incluía a un joven John Coltrane.

También compuso constantemente, incluyendo Tune Up y Four, ambas atribuidas erróneamente o vendidas a Miles Davis.