Успех первой части Mafia, выпущенной в 2002 году, стал основой для продолжения. Разработка второй игры началась практически сразу и заняла около семи лет. Чешская студия 2K Czech использовала движок Illusion Engine для создания графики и физики, соответствующих времени. Игру изучали с исторической точки зрения, уделяя внимание архитектуре, автомобилям и культуре послевоенной Америки. Релиз состоялся 24 августа 2010 года, и игра быстро завоевала популярность.
Mafia 2 предлагает игрокам захватывающий сюжет о Вито Скалетте, который возвращается с войны и начинает свой путь в криминальном мире. Визуально игра была настоящим прорывом, с детализированным городом Эмпайр-Бей и реалистичной анимацией. Графика была дополнена отличной озвучкой и лицензированной музыкой 1940-1950-х годов.
Хотя некоторые механики выглядят устаревшими, боевая система и атмосфера игры остаются увлекательными. Mafia 2 оказала значительное влияние на жанр, доказывая, что хорошо рассказанная история важнее бесконечных квестов. В 2020 году вышла Definitive Edition с улучшенной графикой и дополнительным контентом, хотя она получила смешанные отзывы из-за технических проблем.