Dans les années 1940, B.B. King se produisait dans une salle de danse à Twist, en Arkansas. Pendant la représentation, une bagarre a éclaté dans le public et les radiateurs au kérosène qui fournissaient de la chaleur à la salle ont été renversés, provoquant un incendie. King a rapidement rassemblé ses affaires et, dans la précipitation, a laissé sa guitare derrière lui. Une fois l'incendie éteint, il est revenu sur les lieux et a trouvé sa guitare gravement brûlée mais toujours récupérable.
Regrettant l'incident, King a décidé de nommer la guitare réparée "Lucille" en souvenir de la nuit presque fatale et en promesse de ne plus jamais la mettre en danger. Le nom est devenu symbolique pour lui, représentant la valeur qu'il accordait à ses guitares et à la musique qu'il jouait.
Tout au long de sa carrière, King a possédé plusieurs guitares Gibson ES-355 et a nommé chacune d'elles Lucille en l'honneur de l'originale. Lucille est devenue synonyme de sa musique et elle reste une partie emblématique de l'héritage de B.B. King.