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 klenotnictví, 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é.
Henry Tomassino
Henry pracuje pro Dona Lucu společně s Vitem a Joem. Je v rodině dlouhou dobu a tak je váženým členem.
Don Luca

Pravá ruka šéfa rodiny Clemente. 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 a Henry.
Eddie

Eddie pracuje pro rodinu Falcone. Vypadá jako kliďas, nebo jako mladší frank. Podle traileru to vypadá, že má rád alkohol.
Harry

Harry je překupník zbraní, podobně jako Žlutej Pít v Mafii.
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.

