先导预告，并于2015年8月5日在Gamescom 2015正式公布剧场版预告。2K Czech配合游戏开发。游戏于2016年10月7日登陆Microsoft Windows、PlayStation 4和Xbox One。2017年，2K宣布将2K Czech并入到Hangar 13中。2020年5月，2K宣布将发售《黑手党三部曲》的高清重制版，包括了《黑手党：失落天堂》的完全高清重制版、《黑手党2》的高清复刻版游戏以及包含追加下载内容的《黑手党3》完全版。《黑手党：失落天堂》的完全重制和《黑手党2