Al Capone syntyi Brooklynissa, New Yorkissa 17. tammikuuta 1899. Hänen vanhempansa olivat italialaiset maahanmuuttajat Gabriele Capone (1865<unk>1920) ja Teresa Capone (née Raiola; 1867<unk>1952). Hänen isänsä oli parturi ja hänen äitinsä oli ompelija, molemmat syntyneet Angrissa, Salernon maakunnan kaupungissa.Gabriele ja Teresa saivat yhdeksän lasta: Alphonse "Al" Capone; Vincenzo Capone, joka myöhemmin muutti nimensä Richard Hartiksi ja tuli kielto-agentti Homerossa, Nebraskassa; Raffaele James Capone, AKA Ralph "Bottles" Capone, joka otti veljensä juomateollisuuden; Sal "Frank" Capone, Ermina Capone, joka kuoli yhden ikäisenä, John "Ermino" Capone, Matthew Albert Capone, ja Mafalda Capone, joka syntyi J.
Brooklynissa