En la komenco, Capone iĝis engaĝita kun malgrandaj bandoj, kiuj inkludis la Junior Forty Thieves kaj la Bowery Boys. Li tiam aliĝis al la Broklinaj Ŝtelistoj, kaj tiam al la potenca Five Points Gang bazita en Malsupra Manhatano. Dum tiu tempo, li estis dungita kaj mentoreita de kolega gangstero Frankie Yale, drinkejo en Coney Island-dancejo kaj drinkejo nomita la Harvard Gastejo. Capone hazarde insultis virinon laborante ĉe la pordo en noktoklubo en Broklino kaj estis tranĉita de ŝia frato Frank Gallucio. La vundoj kondukis al la moknomo "Scarface" kiun Capone abomenis. Kiam li estis fotita, li kaŝis la cikatran flankon de sia vizaĝo, dirante ke la vundoj estis militaj vundoj. Li estis nomita "Snorkulo" de siaj plej proksimaj amikoj, esprimo por akra demando: Kiu estis la mentoro de Capone?
Frankie Yale