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

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

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

Marty - салага, мальчик на побегушках. Ничем не примечательный персонаж в игре, разве что он много болтает не по делу и задает слишком много лишних вопросов. В миссии "Обслуживание номеров" ("Room Service"), сопровождая Вито и Джо, он был убит гангстерами конкурирующей семьи.

Giuseppo - Если вам нужно достать оружие в Empire Bay, то Джузеппе именно тот человек, к которому стоит обратиться. Вы его не раз встретите в игре.

Frederico/Derek - работает на семью Клементе. Также Дерек знаком с матерью Вито (именно она отправляет сына (Вито) к Дереку, чтобы тот у него поработал).

Mrs. Scaletta - Мать Вито. Она вместе с мужем и маленьким Вито иммигрировала в штаты из Сицилии в начале XX века.

Mike Bursky - Майк автомеханик, также связан с криминальным миром Empire Bay. Он старый знакомый Вито. Именно с работы на Майка, Вито начнёт свою криминальную карьеру.

The Fatman - Владелец ликёроводочного завода в Empire Bay. У него серьёзные проблемы с мафией, т.к. его завод находится на их территории, а он отказался платить за "протекцию". Генри, Джо и Вито были наняты, чтобы устранить наглеца.