I New York kom Luciano tidigt att ägna sig åt brottslig verksamhet och blev efter blodiga gangsterkrig en av de ledande inom den organiserade brottsligheten i början av 1930-talet. Han satt fängslad 1936–45, men frigavs efter att ha förberett de allierades invasion av Sicilien 1943.