Capone es va involucrar inicialment amb bandes petites que incloïen els Junior Forty Thieves i els Bowery Boys. Després es va unir als Brooklyn Rippers, i després a la poderosa Five Points Gang amb seu a Lower Manhattan. Durant aquest temps, va ser empresonat i mentoritzat per Frankie Yale, un barman en una sala de ball de Coney Island i un saló anomenat Harvard Inn. Capone va insultar inadvertidament a una dona mentre treballava a la porta d'un club nocturn de Brooklyn i va ser tallat per el seu germà Frank Gallucio. Les ferides van portar al sobrenom "Scarface" que Capone odiava. Quan va ser fotografiat, es va amagar el costat cicatritzat de la seva cara, dient que les ferides eren ferides de guerra. Va ser anomenat "Snorky" pels seus amics més propers, un terme per a una pregunta aguda: Qui era el mentor de Capone?
Frankie Yale