Главный герой игры оказался в мафии по личным мотивам — с детства ему запомнились богатство и уважение, окружающие этих серьёзных парней, и Вито Скалетте очень хотелось того же. Сын иммигранта с Сицилии, Вито рос в бедности на захудалых улицах Эмпайр-Сити, он всю жизнь отчаянно стремился избежать участи отца и стать «кем-то». Оказавшись после неудачного ограбления на военной службе на Второй Мировой войне в Европе, сейчас он возвратился домой с твёрдым намерением достичь желаемого и вступление в мафию кажется ему подходящим способом изменить к лучшему как свою жизнь, так и судьбы близких людей.

 Джо Барбаро — друг детства Вито, оба выросли в похожих условиях. Джо стал мелким хулиганом и в то время, когда Вито сражался с нацистами на фронте, его друг остался дома и занялся совершением мелких преступлений по поручению мафии. Когда Вито возвращается с войны, Джо становится его пропуском в криминальный мир. В течение всей игры Джо и Вито будут напарниками и сообщниками по преступлениям, а их дружба станет одним из самых важных элементов сюжета.

 В отличие от Вито и Джо, Генри уже посвящённый (made man), что означает, что он принят в “семью”, является полноправным гангстером, связанным клятвой верности, и ему гарантирована защита преступного клана. На данный момент неизвестно, почему человек его ранга водится с двумя мелкими сошками (по крайней мере, поначалу), вроде Вито и Джо. Возможно, они были давно знакомы и выросли вместе, или Генри поручили приглядывать за этой шпаной его хозяева из Коза Ностры, либо он сам взял на себя этот труд, подобно старшему брату. Как бы там ни было, положение Генри в мафии служит вдохновением и стимулом для Джо и Вито. И помимо приятельских отношений Генри наблюдает за их вступлением в криминальную среду и карьерным ростом в преступной иерархии.