Eddie "Cleanhead" Vinson, bekannt für seine vorzeitige Glatze und seine kratzige, keuchende Stimme, weigerte sich, sich auf die Welt des Jazz oder des Blues zu beschränken. Vinson wurde am 18. Dezember 1917 in Houston, Texas, geboren und begann seine Karriere als Altsaxophonist in den späten 1930er Jahren im Orchester von Milton Larkin. Nach einer kurzen Zusammenarbeit mit dem Bluessänger Big Bill Broonzy erweiterte Vinson sein Repertoire um den Gesang, was sich als nützlich erwies, als er sich dem Cootie Williams Orchestra anschloss und bei den während des Zweiten Weltkriegs populären Songs "Somebody's Got to Go" und "Cherry Red" die Leadstimme sang.
1945 gründete er seine eigene Band und landete Hits mit "Old Maid Boogie" und "Kidney Stone Blues" für Mercury Records. Eine anschließende Zusammenarbeit mit King Records war weniger erfolgreich, diente aber als Sprungbrett für seinen allmählichen Übergang zum Jazz, der in den frühen 1950er Jahren begann, als ein junger John Coltrane zu seiner Band gehörte. Seine erste LP als Bandleader erschien 1957 unter dem Titel Clean Head's Back in Town, auf der neben einer Reihe eigener Songs auch Versionen von Liedern von George und Ira Gershwin, Louis Jordan und Big Joe Turner zu hören waren. Er komponierte auch zwei Songs, die später von Miles Davis aufgenommen wurden: "Tune Up" und "Four". Im weiteren Verlauf seiner Karriere wechselte er mühelos zwischen Big-Band-Blues und Jazz hin und her, und er war auf Aufnahmen mit Musikern wie T-Bone Walker, Cannonball Adderley, Count Basie, Oscar Peterson und Etta James zu hören. Er nahm auf und trat bis zu seinem Tod durch einen Herzinfarkt am 2. Juli 1988 auf.
