Родился Вито в 1925 году на Сицилии, в поселении Сан-Мартино. Жизнь тогда была тяжёлой, и в 1932 году, когда Вито было 7 лет, его семья эмигрировала в Соединённые Штаты. Детство у него было непростое, и семья жила очень бедно, поскольку отец работал в доках за жалкие гроши, которые тут же спускал в кабаке. Чуть позже Вито отдали в школу, так как ему нужен был английский. «Но чёрта-с-два я заговорил бы на нём с итальянцами», — как потом вспоминал сам Вито. В школе он познакомился с Джо, когда им обоим было где-то по 10 лет[1]. Оба были очень похожи, у обоих «свистело» в карманах, и на этой почве постепенно они стали лучшими друзьями. Когда Вито и Джо стукнуло по 18, они затеяли своё скромное дело: грабёж магазинов, работа карманника и т. п. Но в один из вечеров, когда они грабили закрытый ювелирный магазин, их случайно заметил полицейский, который отошёл покурить. Побег оказался провальным: как только Джо перелез через забор, Вито кинул ему сумку с драгоценностями, но сам перелезть не успел и был арестован[2].