Фрэнк, как и многие мафиози, родился в Италии. Он был боссом знаменитой и самой загадочной семьи мафиози – Лучано.
Когда ему было 4 года, он переехал жить в Америку. А потом, когда уже подрос, впервые столкнулся с преступной жизнью, он начал возглавлять шайки. Когда же, еще один авторитет в мафиозном мире – Чарльз Лучано был взят под стражу, что произошло в 1936-м году, Фрэнк не упуская момента, поспешил подняться «по карьерной лестнице», и наконец возглавил банду мафиози Лучано, позже переименованную Дженовезе.