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