In de jaren veertig trad B.B. King op in een danszaal in Twist, Arkansas. Tijdens het optreden brak er een gevecht uit in het publiek en werden petroleumkachels die de zaal van warmte zorgden omvergeworpen, waardoor er brand ontstond. King pakte snel zijn spullen en liet in de haast zijn gitaar achter. Nadat de brand was geblust, keerde hij terug naar het toneel en ontdekte dat zijn gitaar ernstig verbrand was, maar nog steeds te redden was.
Omdat hij spijt had van het incident, besloot King de gerepareerde gitaar "Lucille" te noemen als herinnering aan de bijna fatale nacht en als belofte om hem nooit meer in gevaar te brengen. De naam werd symbolisch voor hem en vertegenwoordigde de waarde die hij hechtte aan zijn gitaren en de muziek die hij speelde.
Gedurende zijn carrière bezat King verschillende Gibson ES-355-gitaren en noemde ze allemaal Lucille ter ere van de originele. Lucille werd synoniem met zijn muziek en het blijft een iconisch onderdeel van de nalatenschap van B.B. King.