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 de la guitarra blues» junto a Albert King y Freddie King. 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». Además, la revista Rolling Stone lo situó en el puesto seis de la lista de los 100 mejores guitarristas de todos los tiempos y figura en el puesto 17 de la lista «Top 50 Guitarists of All Time» elaborada por Gibson. King fue introducido en el Salón de la Fama del Rock and Roll en 1987.
Con los años, King ha desarrollado uno estilo de guitarra identificable de su obra musical, con elementos prestados de Blind Lemon Jefferson, T-Bone Walker y otros y la fusión de géneros musicales como el blues, el jazz, el swing y el pop. Su principal instrumento, es una guitarra eléctrica Gibson ES-335 apodada «Lucille», nombre que también comparte con una línea de guitarras creada por la compañía en 1980. King es también reconocido por su prolífico directo, con un promedio de 250 o 300 conciertos anuales durante la década de 1970.
