Vito
Hlavní postava Mafie II, za kterou budete hrát po celou dobu hry. Jeho nejlepší přítel je Joe, kterého zná již od dětství. Jednou společně vykradli banku, Vita však policie chytila a on místo vězení zvolil boje v druhé světové válce. Z války se bez větších zranění dostal a při příjezdu na nádraží na něj čeká Joe a společně se vydávají mafiánským životem - začíná Mafia 2.
Joe
Vitův kolega a hlavní kumpán Dona Lucy. Rád nosí havajskou košili a křížek na krku, pravděpodobně je křesťan. Nepochybně se občas rád zasměje, jak jsme mohli vidět v prvním traileru. Ze screenů a z traileru jsme mohli zjistit, že se nebojí nikoho zabít, nebo z něj třeba ručně vymlátit třeba výpalné.
DonLuca
Šéf mafiánské rodiny, který bude určitě ovládádat velkoučást Empire Bay. Z traileru víme, že miluje steaky a nesnáší vegetariány. Bude určitě mladší než Saliery z Mafie I. Jeho hlavními kumpány jsou Vito, Joe, Henry a Edie.
Eddie
Eddie vypadá jako kliďas, nebo jako mladší frank. Podle traileru to vypadá, že má rád alkohol.
Frank
Don rodiny Vinci.
Brian
Zatím žádné informace.
Mike Bursky
Automechanik pro kterého budete ze začátku hry pracovat (krást auta).
Detektiv
Detektiva jsme mohli vidět na několika screenech i v traileru. Zatím nevíme jakou roli bude v Mafii 2 hrát.