Capone sai alguses osa väikestest jõugudest, sealhulgas Junior Forty Thieves'ist ja Bowery Boys'ist. Seejärel liitus ta Brooklyn Rippers'iga ja seejärel Lower Manhattanis asuvate võimsate Five Points Gang'iga. Selle aja jooksul töötas teda ja juhendas teda kolleeg Frankie Yale, Coney Island'i tantsusaali ja salongi baarimees, mida kutsuti Harvard Inn. Capone solvas kogemata naist, kui ta töötas ukse juures Brooklyn'i ööklubis, ja tema vend Frank Gallucio lõikas ta maha. Haavade tõttu sai talle hüüdnimi "Scarface", mida Capone vihkas. Kui teda pildistati, peitis ta oma näo armidega külje, öeldes, et vigastused olid sõjahaavad.
Frankie Yale