Capone ban đầu tham gia vào các băng đảng nhỏ bao gồm Junior Forty Thieves và Bowery Boys. Sau đó, ông gia nhập Brooklyn Rippers, và sau đó là băng đảng Five Points có trụ sở tại Lower Manhattan. Trong thời gian này, ông được tuyển dụng và hướng dẫn bởi đồng gangster Frankie Yale, một người phục vụ tại một phòng khiêu vũ và quán rượu Coney Island gọi là Harvard Inn. Capone vô tình xúc phạm một người phụ nữ trong khi làm việc ở cửa một câu lạc bộ đêm ở Brooklyn và bị anh trai Frank Gallucio cắt đứt. Các vết thương đã dẫn đến biệt danh "Scarface" mà Capone ghét. Khi ông được chụp ảnh, ông đã che giấu phần sẹo trên mặt, nói rằng những vết thương là vết thương chiến tranh. Ông được gọi là "Snorky" bởi những người bạn thân nhất của ông, một thuật ngữ cho một câu hỏi sắc bén
Frankie Yale