В сентябре 2020 года, когда вышел ремейк Mafia, руководитель и сценарист оригинала Даниэль Вавра (Daniel Vávra) признался, что хотел бы многое изменить в своей игре — всё-таки во время её создания разработчику было немногим больше 20 лет. В частности, Вавра расширил бы роль антагониста Марко Морелло и убрал бы любовную сцену между Сарой и Томми — девелоперу за неё стыдно.

Игра очень понравилась критикам. Хоть ее часто сравнивали с GTA 3, она получила в среднем 9,5 из 10.

Актеры, озвучивающие персонажей, так же принимали участие в сериале The Sopranos. В России сериал известен под именем "Клан Сопрано".

По отчету Take Two было продано два миллиона копий игры. Что не так уж много по сегодняшним меркам.

Игра вышла в 2002 исключительно для ПК, но успех ее был таков, что спустя два года появился порт для Play Station 2 и Xbox.