Capone nació en Brooklyn, Nueva York. Era hijo de Gabrielle y Teresina Capone, inmigrantes italianos del sudoeste. Su padre, Gabriele, era un humilde barbero italiano proveniente de Castellammare di Stabia, una ciudad situada a 24 km del sur deNápoles, y su madre, Teresina Raiola, era una costurera, hija de Angelo Raiola (de Angri, un pueblo de la provincia de Salerno, al sudoeste de Italia). Ambos tendrían nueve hijos.
Los Capone emigrarían desde Italia a Nueva York en el año 1893, y se trasladarían a una casa situada en la calle Navy Street, en el número 95. Esta calle estaba situada en la Navy Yard, una sección de las calles del sur de Brooklyn. Gabriele Capone trabajaba en una barbería cercana, en el 29 de Park Avenue.
Al Capone abandonaría los estudios de quinto grado en la escuela a la edad de catorce años, para después irse a trabajar a diferentes lugares, como una tienda de caramelos situada en una bolera de Brooklyn como dependiente. Durante esa temporada, Capone conocería al gánster Johnny Torrio, y el joven sería influenciado por él hasta tal punto, que Torrio llegó a convertirse en su mentor. Johnny Torrio introdujo al joven Capone en diferentes bandas juveniles de ladrones como "The Junior Forty Thieves", "Five Points Junior" o los famosos "Five Points Gang", la banda juvenil más peligrosa de aquellos tiempos. Aquí comenzaría la carrera criminal de Capone.
Poco tiempo después, se convertiría en guardaespaldas del mafioso Frankie Yale, quien encomendaba a Capone tareas como las de extorsionar a los diferentes propietarios de negocios para que le cedieran una parte de sus beneficios. En esa época sería llevado como camarero y guardaespaldas en un club nocturno de su jefe llamado "Yale´s". Una noche, Capone se emborrachó en este club, e insultó a una de las chicas que trabajaban allí, provocando así una pelea entre Capone y el hermano de la chica, Frank Gallucio. Este sacó una navaja y con ella le rajaría tres veces la cara a Capone. De ahí nació su famoso apodo de "Cara cortada", ya que esos navajazos que recibió en la cara le dejarían tres cicatrices de bastante consideración. Al día siguiente, Capone fue a disculparse con Gallucio (por órdenes de Yale) y entonces dejaría de ser el guardaespaldas del local, aunque seguiría trabajando para Yale.
