本作中所出现的一些角色，在续作《黑手党2》亦有涉及。
托马斯·汤米·安杰罗
出生：1900年8月30日 逝世：1951年9月25日（享年51岁）
出场：序章
被杀：尾声/天国的阶梯（黑手党2第14章）
配音演者笑员：迈克尔·索威诺
汤米·安杰罗是游戏的主角，在游戏开头，汤米起初是为普通的出租车司机，后来发生了一系列的不幸事件，致使他被迫加入黑手党。在起初拒绝加入黑手党时，揭示出其出生在一个贫困的家庭。（原话：“我不愿意过上犯罪生涯，即便世界上的所有金钱收归我囊中又如何？穷死比过着富得流油的生活更值钱。”）汤米尽管出身低微，但有强烈的道德价值观和一点小聪明。他以出租司机的身份游离在失落天堂的街头，据说这是由于在纽约和芝加哥实行的禁酒令。
侦探诺曼
出场：序章
配音演员：大卫·奥·布莱恩
诺曼是位爱尔兰裔美国人，是位负责采访汤米获取有关信息的侦探，尽管起初他不怎么配合汤米，但同意帮助汤米举家迁往西海岸，给予新身份。
唐·埃里奥·萨里耶利
出场：莫洛托夫派对
配音演员：乔治·迪桑佐
萨里耶利是两大黑手党家族之一萨里耶利家族的领导人，来自西西里岛，年轻时迁往失落天堂，他和莫雷罗是老相交，两人曾为Peppone家族卖命，并在此过程中逐渐成为Peppone家族的干将，直到一战。1921年初，Peppone在一次交易中被杀，萨列里和莫野嫌游雷洛相互指责对方造成Peppone的死亡，开始对着干，唐·萨里耶利也是帝国湾唐·弗莱克·芬奇的朋友。
宝利
出场：你不能拒绝的提议
被杀：艺术的死亡
配音演员：威廉·狄莫
宝利的童年十分坎坷，最终在失落天堂步入了犯罪生涯。在20世纪30年代前，萨里耶利将宝利带到了自己门下。他可能还参与过一战，也许萨里耶利可能考虑到他的阅历和对枪支使用的熟练，但这些在游戏中未有提及。
山姆
出场：你不能拒绝的提议
被杀：艺术的死亡
配音演员：Matt Servitto
没有人知道山姆的过去，以及他何时加入萨利耶利家族，但他对组织所做的事情完全是出于忠诚，他表示萨里耶利家族对自己很是重要。
弗兰克·克莱第
出场：莫洛托夫派对
被杀：在“奥门塔”被杀，但实际上是在结局之前被杀
配音演员：丹·格里迈尔迪
弗莱克是萨里耶利的亲密朋友和谋士，负责维护业务颂销的合法性，他跟随萨里耶利超过20年载，制造了Don Peppone式规则，在Peppone死后，他加入到萨里耶利家族，掌管萨里耶利各种业务，如酒吧和安全屋的财务，还会给萨里耶利提出建议，让汤米保持清醒。
唐·莫雷罗
出场：插曲1
被杀：菁英份子
配音演员：约翰·多曼
莫雷罗生于1878年12月31日，在为Peppone卖命期间，和唐·萨里耶利是挚友，两人是Peppone的得意门生，然而在1921年，Peppone在一次交易中丢了命，两个人开始相互指责对方，他们决定将失落天堂一分为二，莫雷罗掌管东侧，萨里耶利掌管西侧，在弟弟塞尔吉奥和市议员的帮助获得了较大权力，基于这一点，他在城市有很高的声望。他试图接管萨里耶利的地盘，于是就引爆了两大家族之间的争端，不过，最终聪明反被聪明误。1935年，萨里耶利计划在莫雷罗于中心岛“奥赛罗”歌剧院看戏后，但是莫雷罗提早离场，为了完成计划，汤米追逐莫雷罗到了乡下。
游戏中有两个结局供玩家选择，在莫雷罗逃离时从飞机上射下来，或者是在飞车戏中将其杀害。
标签：失落,四海,天堂
