Il suono di B.B. King è inseparabile dagli strumenti che brandì. In una carriera durata sei decenni, il Re del Blues si affidò a una manciata di chitarre che divennero famose quanto l'uomo stesso.
L'arma principale di King era una Gibson ES-355, una semi-hollowbody equipaggiata con switch Varitone e, notevolmente, senza f-hole — una scelta progettuale che riduceva il feedback ad alti volumi. Nei primi anni '80, Gibson iniziò a produrre un modello signature custom battezzato "Lucille", costruito alle esatte specifiche di King: manico in acero, tastiera in ebano, coda TP-6 fine-tuning, e la distintiva assenza di f-hole. Il nome "Lucille" nacque da un incidente del 1949 a Twist, Arkansas, dove due uomini litigarono per una donna chiamata Lucille, rovesciando una stufa a cherosene e incendiando l'edificio. King rischiò la vita per salvare la sua chitarra dall'edificio in fiamme, e da quella notte ogni sua chitarra portò quel nome come monito a non entrare mai in un edificio in fiamme — o litigare per una donna — di nuovo.
La curiosità di King si estendeva oltre le chitarre. Suonò occasionalmente un Fender Precision Bass in registrazioni, si cimentò con mandolino, e suonò persino armonica su brani come "Hummingbird". Tuttavia fu sempre Lucille a definire la sua voce — una partnership tra uomo e strumento che plasmò il suono del blues moderno.