I en alder av ti år, flyttet familien fra Sicilia til USA. Luciano begynte tidlig å tjene penger ved å få andre barn til å betale for hans beskyttelse. De som ikke betalte, fikk juling. I 1916 ble Luciano medlem av «Five Points Gang», som ble mistenkt av politiet for å stå bak en rekke drap. Allerede i 1920 arbeidet Luciano for forskjellige gangstere, slik møtte han fremtidens legendariske mafiosoer som Frank Costello, Vito Genovese og Carlo Gambino. Men det Luciano ble kjent for, var å bli den første italienske gangsteren til å rekruttere jøder og andre gangstere av ikke-italiensk opprinnelse, som hans framtidige venner og underordnede. Noen av dem var Meyer Lansky og Benjamin «Bugsy» Siegel, som begge spilte en stor rolle i utviklingen av organisert kriminalitet gjennom 1900-tallet. Luciano skal ha utpresset sine egne elever på skolen for penger, men Lansky skal ha nektet og forsvart seg mot den tøffe Luciano. Etter den dagen, fikk Luciano et helt annet perspektiv på jøder og utlendinger fra andre kulturer, og skal ha blitt imponert av den tøffe gutten. Lansky introduserte Luciano for Siegel og de ble alle bestevenner med Costello, Adonis, Anastasia og Lucchese. Ved å begynne å organisere gambling, prostitusjon, smugling av våpen, narkotika og alkohol, var Luciano og hans gjeng «The Young Turks», godt på vei oppover i underverdenen i New York City.