Bb King 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 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.