Lucille is the daughter of the infamous buccaneer, George "Pop Pop" Bluth. Unfortunately for him - and subsequently Lucille - that infamy was not earned for being fearsome. Rather, it was for being a bumbling fool, incapable of plundering even the tamest of merchant vessels without serious mishap.
One such mishap occurred when Lucille was 16. It was the first time her father allowed her on board his latest vessel - The Seaward. He was working with a meager crew - as only the most desperate would sign on with "Pop Pop" - and so the work was spread quite thin. Lucille loved the work, however, and did everything as well or better than the rest of the crew.
While she was manning the crow's nest, she spotted a vessel approaching from their stern. She called down to her father, who was overseeing the swabbing of the deck, and he immediately ran to the rear of the ship to discover they were being pursued by Sargavan officials.
"Pop Pop," in an effort to rally his troops, fired his customary two pistol shots into the air (hence hisnickname, "Pop Pop"). Unfortunately, in his haste to reload the second cartridge, he didn't pack it correctly and the gun backfired, completely removing his face and ending his life. The Sargavan officials quickly overtook the ship, removed the distraught Lucille from her father's side and threw her in the sick bay.
Upon returning to Sargava, Lucille managed to escape the officials - who had no intention of keeping her locked up, any way - and found passage aboard a privateer's ship. She honed her abilities and swore that she would redeem the "Bluth" name.