Габриэле Капоне, вздумавший попытать счастья за океаном и стать американцем, вероятно, уже кое-что слышал о «Маленькой Италии», поэтому решил держаться подальше от Малберри-стрит. Его соотечественники привезли туда с собой и то, что любили — кухню, песни, манеру общаться, и то, от чего бежали — нищету, грязь, невежество, привычку жить не по законам, а «по понятиям».
Габриэле родился в посёлке Ангри, в провинции Салерно области Кампания, на юге Италии, в семье Винченцо Капоне и Марии Калабрезе, и был крещён 12 декабря 1865 года в церкви Святого Иоанна Крестителя. В той же церкви 27 декабря 1870-го крестили Терезу Райола, дочь Рафаэле Райола, которая 25 мая 1891 года стала его женой. У Терезы были три старших сестры-монахини и брат-священник; сама она тоже поступила послушницей в монастырь, однако быстро поняла, что такая жизнь не для неё, и не стала приносить обеты. Скорее всего, жениха ей подыскали родители. Сведения о его профессии разнятся: так, Дейдре Бэр в своей книге об Але Капоне пишет, что Габриэле изготавливал тесто для макаронных изделий, а внучатая племянница Аля, Дейдре Мария Капоне, ссылаясь на рассказы своей прабабушки Терезы, утверждает, что Габриэле был брадобреем, Тереза же выпекала хлеб на продажу. Как бы то ни было, они принадлежали, скорее, к среднему классу и были грамотными. 28 марта 1892 года у супругов Капоне родился первенец, которого назвали Винченцо в честь деда со стороны отца. Вскоре после его рождения семья перебралась в Кастелламаре ди Стабия — посёлок к югу от Неаполя, откуда открывался вид на Везувий. Там родился второй сын, Рафаэле, получивший имя деда со стороны матери.
Вероятно, дела у молодой семьи тогда шли уже не слишком хорошо, раз возникла мысль об отъезде. Тем не менее, когда в июне 1895 года Капоне в последний раз бросили взгляд на родные берега с палубы парохода «Верра» немецкой судоходной компании «Нордцойчер Ллойд», отправлявшегося из Неаполя в Нью-Йорк, Тереза снова была беременна.
К тому времени уже немало земляков Габриэле и Терезы переселилось на берега Гудзона; некоторые тоже носили фамилию Капоне, но близких родственников среди них не было. Молодую семью (Габриэле было 29 лет, Терезе 24, Винченцо — три года, Рафаэле — год) в Америке никто не ждал, у них не было поручителя, не было угла, где можно гарантированно приткнуться, что, в общем, свидетельствовало о некоторой самоуверенности её главы. Денег у Капоне было в обрез: Терезе купили билет во второй класс, чтобы она с малыми детьми могла совершить шестнадцатидневное путешествие, с заходом в Мессину и Палермо, в мало-мальски комфортных условиях; Габриэле, скорее всего, плыл третьим классом, на нижней палубе. Вот как американский фотограф Альфред Штиглиц вспоминал о поездке на «элегантном и просторном» пароходе «Кайзер Вильгельм II» той же самой компании в 1907 году:
