По заверению разработчиков, Made Man: Человек мафии создавался на основе воспоминаний одного киллера. Главный герой игры Джои Верола, который пройдет путь солдата в рядах национальной армии до профессионального гангстера. Он рассказывает историю своей жизни, стартуя с 1963 года, когда шла война во Вьетнаме. Герой расскажет про события тех лет и своего напарника. Позже события перенесутся в наше время.

Игровой процесс представляет собой привычный шутер от третьего лица, но при этом игра имеет несколько особенностей. По нажатию кнопки "пробел", Джои не просто совершает обычный прыжок, а прыгает к ближайшему укрытию. А вторая особенность заключается в том, что если не выстрелить противнику в голову, а ранить в живот, то он умирает не сразу. Можно подбежать к врагу и совершить добивание. В таком случае экран разделяется сплитскрином и показывает убийство с двух перспектив: глазами протагониста и глазами убиваемого. Герой Made Man: Человек мафии в специальной анимации вскидывает оружие и произносит пафосную фразу перед выстрелом.

Геймплей во многом базируется на элементах, свойственные Max Payne. Во время динамичных перестрелок, можно активировать кратковременное замедление времени. Чтобы восполнить шкалу слоу-мо, требуется просто убивать противников. В случае смерти, счетчик буллет-мода спадает до нуля и его необходимо восполнять снова.