Ve 40. letech 20. století vystupoval B. B. King v tanečním sále v Twist v Arkansasu. Během představení se v hledišti strhla rvačka a petrolejové ohřívače, které poskytovaly teplo místu, byly povaleny, což způsobilo požár. King rychle posbíral své věci a ve spěchu nechal kytaru za sebou. Poté, co byl požár uhašen, se vrátil na místo a zjistil, že jeho kytara je těžce spálená, ale stále se dá zachránit.
S lítostí nad incidentem se King rozhodl pojmenovat opravenou kytaru „Lucille“ jako připomínku téměř osudné noci a jako slib, že ji už nikdy neohrozí. Jméno se pro něj stalo symbolickým, představovalo hodnotu, kterou přikládal svým kytarám a hudbě, kterou hrál.
Během své kariéry King vlastnil několik kytar Gibson ES-355 a každou z nich pojmenoval Lucille na počest té původní. Lucille se stala synonymem pro jeho hudbu a zůstává ikonickou součástí odkazu B. B. Kinga.