Lektos was born on Neimoidia about twenty years before the Invasion of Naboo. Like most Neimoidians, he was brought up in a grub hatchery and was also indoctrined to be paranoid and greedy. However, his stay in the grub hatchery was cut short when his father displeased a Hutt gangster, who threatened to kill him and his family. Lektos was handed over to relatives on Alderaan, where he spent the remainder of his childhood. During there, he was taught by his somewhat liberal relatives to be aggressive and to forgo alliances for the sake of himself. These teachings would mould his future character.