V štiridesetih letih 20. stoletja je B. B. King nastopal v plesni dvorani v Twistu v Arkansasu. Med nastopom je med občinstvom izbruhnil prepir, kerozinske grelce, ki so ogrevale prizorišče, so prevrnile, kar je povzročilo požar. King je hitro zbral svoje stvari in v naglici pustil kitaro. Ko je bil požar pogašen, se je vrnil na kraj dogodka in ugotovil, da je njegova kitara močno ožgana, a jo je še mogoče rešiti.
Ker je obžaloval incident, se je King odločil, da bo popravljeno kitaro poimenoval "Lucille" kot spomin na skoraj usodno noč in kot obljubo, da je nikoli več ne bo ogrozil. Ime je zanj postalo simbolično, saj je predstavljalo vrednost, ki jo je dal svojim kitaram in glasbi, ki jo je igral.
V svoji karieri je King imel več kitar Gibson ES-355 in vsako od njih poimenoval Lucille v čast originalne. Lucille je postala sinonim za njegovo glasbo in ostaja ikonični del zapuščine B. B. Kinga.