Capone es va casar amb Mae Josephine Coughlin als 19 anys el 30 de desembre de 1918. Era catòlica irlandesa i a principis d'aquest mes havia donat a llum el seu fill Albert Francis "Sonny" Capone (1918-2004), que havia perdut la major part de la seva audició a l'orella esquerra com un nen. Capone tenia menys de 21 anys, i els seus pares van haver de donar el seu consentiment per escrit al matrimoni.
Catòlics irlandesos