Первые слухи о выходе Мафии 2 появились 2004 году. Изначально разработчики первой мафии не собирались делать из игры сиквел. Но это у них не удалось. Видя, как фанаты первой серии легенды, проходят игру по 35 раз, разработчики из Illusion Softworks не выдержали. Их сердца дрогнули, и они вплотную занялись разработкой второй части. Вот уже на GC’07 в Лейпциге был представлен первый ролик. Это был впечатлительный ролик, который, к сожалению, был обделён должным вниманием, так как в то время геймеры ожидали другие шедевры игровой индустрии, а Mafia 2 была, как снег на голову. Прослеживается интересная тенденция, вторая Мафия так же, как и первая явилась общественности без обширного пиара и рекламы, можно даже сказать, скромно. Как оказалось позже этих промо-акций хватило, чтобы игроки заметили хорошую игру...