Capone syntyi New Yorkissa italialaisille maahanmuuttajille. Hän oli Five Points Gang -ryhmän jäsen, josta tuli portseri järjestäytyneissä rikollisuuspaikoissa, kuten ilotaloissa. 20-vuotiaana hän muutti Chicagoon ja hänestä tuli henkivartija ja luotettava faktotum Johnny Torriolle, rikollisjärjestön johdolle, joka laitonta alkoholia - Outfitin edeltäjä - ja oli poliittisesti suojeltu Unione Sicilian kautta.
Pohjoispuolen ampujat melkein tappoivat hänet.