* Сэм Лэйк, принявший участие в написании сценария, так же послужил прототипом для внешности Макса Пэйна в оригинальной игре.
* Комикс-вставки в оригинальной игре были вдохновлены графическим романом Фрэнка Миллера «Город Грехов».
* В оригинальной игре Макс Пэйн убивает 625 человек.
* На ранних стадиях проекта на роль Макса прочили Клайва Оуэна, который сыграл в чем-то схожего героя в «Пристрели их».
* Как и большинство занятых взрослых людей, Марк Уолберг почти не играет в компьютерные игры и не разбирается в них. Поэтому, когда к нему пришли с предложением сыграть в киноверсии игры, он ответил, что его карьера еще не настолько развалилась, чтобы сниматься в заведомой ерунде. Но затем его уговорили прочесть сценарий, и он настолько вдохновился идеей, что даже начал играть в Max Payne. Впрочем, по собственному признанию, надолго его не хватило - нашлись более важные дела. Поэтому в качестве консультанта он использовал своего молодого ассистента, который прошел игру целиком.
* Во всех трейлерах к фильму звучит инструментальная версия трека «If I Was Your Vampire» Мерилина Мэнсона.
* В начале фильма две сестры, Мона и Наташа, героини, соответственно, Милы Кунис и Ольги Куриленко, разговаривают между собой на русском. Американская киноактриса Мила Кунис (настоящее имя - Милена Марковна Кунис), с 1991 г. живущая в США, владеет русским, так как родилась в 1983 г. в Киеве.
* В фильме валькирии изображены двукрылыми человекоподобными существами. В скандинавской же мифологии валькирии летают на крылатых конях над полем битвы и сами крыльев не имеют.
* На предплечье персонажа фильма, наркомана, Оуэна Грина (Owen Green), упавшего из окна, можно разглядеть татуировку «USMC», что означает United States Marine Corps (Корпус морской пехоты США). В полном соответствии с сюжетом фильма это означает, что Грин также принимал участие в эксперименте «Валькирия».
* В игре Николь Хорн вкалывает Максу двойную дозу валькирина, но Макс выживает. В фильме Макс принимает двойную дозу наркотика и тоже остается жив. В игре говорится, что двойная доза смертельна.
* Фильм изображает судебных следователей Департамента полиции Нью-Йорка (NYPD) носящими куртки с надписью «CSI» (Crime Scene Investigation) на спине. На самом деле в Департаменте полиции Нью-Йорка отделение судебных следователей носит название «Crime Scene Unit», поэтому на их куртках должны быть надписи «CSU».