Es ampliamente considerado uno de los músicos de blues más influyentes de todos los tiempos, ganando el apodo de «el Rey del Blues» y el renombre de «uno de los tres reyes (kings) de la guitarra blues» junto a Albert King y Freddie King.5 6 7 Según Edward M. Komara, King «introdujo un sofisticado estilo de solos basados en fluidas cuerdas [de guitarra] dobladas y brillantes vibratos que influirían prácticamente a todos los guitarristas de blues eléctrico que le siguieron».8 Los Beatles le mencionaron en la canción «Dig It» (1970).9 Además, la revista Rolling Stone lo situó en el puesto seis de la lista de los 100 mejores guitarristas de todos los tiempos10 y figura en el puesto 17 de la lista «Top 50 Guitarists of All Time» elaborada por Gibson.11 King fue introducido en el Salón de la Fama del Rock and Roll en 1987.