Nacido cerca de Nápoles en 1897, Genovese emigró a la edad de 15 años a Nueva York, donde comenzó subió poco a poco los escalones de la organización del crimen siciliana, la mafia. Fue reclutado por Lucky Luciano, quien lo acabó convirtiendo su mano derecho.
Sin embargo, de repente, se ve obligado a regresar a Italia para escapar de las autoridades americanas. Ocho años más tarde, será repatriado a los Estados Unidos para juzgarlo por sus delitos.