弗兰克·卢卡斯生于北卡罗来纳州拉格朗日，成长于格林斯伯勒。 他是弗雷德·卢卡斯和马赫莉·卢卡斯（娘家姓琼斯，1909-2003）之子。 他自称促使自己开始犯罪生涯的机缘是亲眼目睹自己的一位年仅12岁的表亲因为“不小心盯了一个白人女性”而被格林斯伯勒的三K党杀死。之后卢卡斯一直过着小偷小摸的生活，直到有一次他跟前雇主打了一架之后，他的母亲建议他逃到纽约去避风头。卢卡斯因此来到了哈林，最初继续小偷小摸了一阵，还摆过台球残局摊，之后被当地帮派头目“瘤子”约翰逊网罗。 卢卡斯宣称他给约翰逊当了十五年的司机，而事实