Сэм Лэйк, принявший участие в написании сценария, так же послужил прототипом для внешности Макса Пэйна в оригинальной игре.
Комикс-вставки в оригинальной игре были вдохновлены графическим романом Фрэнка Миллера «Город Грехов».
В оригинальной игре Макс Пэйн убивает 625 человек.
На ранних стадиях проекта на роль Макса прочили Клайва Оуэна, который сыграл в чем-то схожего героя в «Пристрели их».
Как
и большинство занятых взрослых людей, Марк Уолберг почти не играет в
компьютерные игры и не разбирается в них. Поэтому, когда к нему пришли
с предложением сыграть в киноверсии игры, он ответил, что его карьера
еще не настолько развалилась, чтобы сниматься в заведомой ерунде. Но
затем его уговорили прочесть сценарий, и он настолько вдохновился
идеей, что даже начал играть в Max Payne. Впрочем, по собственному
признанию, надолго его не хватило - нашлись более важные дела. Поэтому
в качестве консультанта он использовал своего молодого ассистента,
который прошел игру целиком.