Az 1940-es években B.B. King egy táncteremben lépett fel Twistben, Arkansasban. Az előadás során a közönség soraiban verekedés tört ki, a helyszín melegét biztosító petróleum-fűtőtesteket kidöntötték, amitől tűz keletkezett. King gyorsan összeszedte a holmiját, és a rohanásban otthagyta a gitárját. A tűz eloltása után visszatért a helyszínre, és gitárját súlyosan megégett, de még menthetőnek találta.
King sajnálatát fejezte ki az eset miatt, és úgy döntött, hogy a megjavított gitárt "Lucille"-nak nevezi, emlékeztetve a majdnem végzetes éjszakára, és ígéretként, hogy soha többé nem teszi veszélybe. A név szimbolikussá vált számára, azt az értéket képviseli, amelyet gitárjainak és az általa játszott zenének tulajdonított.
Pályafutása során King több Gibson ES-355 gitár tulajdonosa volt, és mindegyiket Lucille-nak nevezte el az eredeti gitár tiszteletére. Lucille zenéjének szinonimájává vált, és továbbra is ikonikus része B.B. King örökségének.