Главный герой Мафии 2. Вито, как подобает настоящему гангстеру, родился на Сицилии в 1925 году. В поисках лучшей жизни отец перевез всю семью в Empire Bay, но жизнь не заладилась. В школьные годы Вито знакомится с Джо, вместе они промышляли мелким воровством и хулиганством. В юношеском возрасте ему выпал выбор — сесть за решетку или отправится на фронт. Вито выбрал армию. Домой он вернулся в 1945 году в возрасте 20 лет.