Al Capone fæddist í Brooklyn, New York 17. janúar 1899. Foreldrar hans voru ítölskir innflytjendur Gabriele Capone (1865<unk>1920) og Teresa Capone (née Raiola; 1867<unk>1952). Faðir hans var hárgreiðslumaður og móðir hans var sauma, báðir fæddir í Angri, borg í héraði Salerno.Gabriele og Teresa áttu níu börn: Alphonse "Al" Capone; Vincenzo Capone, sem síðar breytti nafni sínum í Richard Hart og varð bannagjafafulltrúi í Homer, Nebraska; Raffaele James Capone, AKA Ralph "Bottles" Capone, sem tók við drykkjarageiranum bróður síns; Sal "Frank" Capone, Ermina Capone, sem dó á einni aldri, John "Ermino" Capone, Matthew Albert Capone, giftist Mafalda Capone og Jho Capone (fæddur í Angri, bæ í héraði Salerno).
Brooklyn