Capone var fæddur í New York City, af ítölskum innflytjendum. Hann var meðlimur í Five Points Gang sem varð bouncer í skipulagðri glæpsamfélagi eins og vændishúsum. Í tvítugsaldrinum flutti hann til Chicago og varð lífvörður og traustur factotum fyrir Johnny Torrio, yfirmaður glæpabandalagsins sem ólöglega útvegaði áfengi - forveri Outfit - og var pólitískt verndaður í gegnum Unione Siciliana.
North Side byssumanna drap hann næstum því.