Rien ne laissait présager ce qu'Alphonse allait devenir. Les écoles, à l'époque, n'aident pas les enfants des immigrés à s'intégrer. Il quitte l'école à 14 ans après avoir frappé un professeur et traîne dans Brooklyn où il côtoie un voisinage d'irlandais, d'allemands, de suédois ou de chinois. Il commence à accomplir de petites « missions » pour un de ses voisins, le gangster Johnny Torrio, qui contrôle la loterie et plusieurs maisons closes du quartier italien. Avec le temps, ce dernier fait de plus en plus confiance à Al et lui confie plus de responsabilités Quand en 1909, Torrio déménage à
Chicago, Al Capone, âgé alors de dix huit ans tombe sous l'influence de Frankie Yale, un des chef de la
mafia new-yorkaise. Ce dernier est très violent, contrairement à Torrio qui fait figure de gentleman gangster. Il fait prospérer son entreprise, grâce à la violence et parfois même au meurtre, notamment par l'extorsion, les prêts sur gages, les taxes sur les proxénètes et les bookmakers ainsi que la «protection» des commerçants. C'est lors d'une bagarre que Al Capone reçoit trois coups de rasoir au visage qui lui valent le surnom de « Scarface » : le balafré.