Capone blev gift med Mae Josephine Coughlin i en alder af 19 år den 30. december 1918. Hun var irsk katolik og tidligere den måned havde født deres søn Albert Francis "Sonny" Capone (1918-2004), som havde mistet det meste af sin hørelse i hans venstre øre som barn. Capone var under 21 år, og hans forældre måtte give skriftlig samtykke til ægteskabet.
Irsk-katolsk