本作中所出現的壹些角色，在續作《黑手黨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年，薩裏耶利計劃在莫雷羅於中心島“奧賽羅”歌劇院看戲後，但是莫雷羅提早離場，為了完成計劃，湯米追逐莫雷羅到了鄉下。
遊戲中有兩個結局供玩家選擇，在莫雷羅逃離時從飛機上射下來，或者是在飛車戲中將其殺害。