Дата выхода Mafia 2 несколько отличается для разных регионов и платформ. Так, в большинстве стран игра стала доступна 24 августа 2010 года, релиз состоялся на ПК и консолях актуального тогда поколения - Xbox 360 и PlayStation 3.
Что касается России и стран СНГ, то здесь релиз состоялся несколько позже - 27 августа 2010 года, то есть геймерам пришлось еще томиться три дня после запуска Mafia 2 в большинстве стран.
А версия для Mac стала доступна желающим лишь 1 декабря 2011 года - аж спустя более чем год после основного релиза.