Capone awalnya terlibat dengan geng-geng kecil yang mencakup Junior Forty Thieves dan Bowery Boys. Ia kemudian bergabung dengan Brooklyn Rippers, dan kemudian Five Points Gang yang kuat yang berbasis di Lower Manhattan. Selama ini, ia dipekerjakan dan dibimbing oleh rekannya Frankie Yale, seorang bartender di sebuah ruang dansa dan salon Coney Island yang disebut Harvard Inn. Capone secara tidak sengaja menghina seorang wanita saat bekerja di pintu di sebuah klub malam Brooklyn dan dipotong oleh saudaranya Frank Gallucio. Luka-luka tersebut menyebabkan julukan "Scarface" yang dibenci Capone. Ketika dia difoto, dia menyembunyikan sisi wajahnya yang berjerawat, mengatakan bahwa luka-lukanya adalah luka perang. Dia disebut "Snorky" oleh teman-teman terdekatnya, istilah untuk pertanyaan tajam: Siapa mentor Capone?
Frankie Yale