Tobey Maguire jako pierwszy otrzymał propozycję zagrania Jasona Colvina.
James McCaffrey, podkładający głos Maxa Payne'a z gry video, pojawia się w filmie jako agent FBI, któremu porucznik Jim Bravura (Ludacris) przedstawia "prawdziwego" policjanta.
O rolę Mony Sax ubiegała się Deborah Rombaut. Spece od castingu byli pod wrażeniem jej rosyjskiego akcentu, ale ostatecznie zatrudniono Milę Kunis.
W łazience na stacji Roscoe Street główny bohater (Mark Wahlberg) oddaje jednorazowo sześć lub siedem strzałów z rewolweru. Jednak model broni, którą posługuje się Max, mieści w sobie tylko pięć nabojów.
Pod koniec filmu Max (Mark Wahlberg) wyważa drzwi do biura BB (Beau Bridges). W następnym ujęciu drzwi są szeroko otwarte, ale w kolejnym - już niemal całkowicie zamknięte.
Jim Bravura nosi odznakę detektywa i jest nazywany detektywem. Jednak napis na drzwiach jego biura oraz tabliczka na biurku informują, że jest porucznikiem. W nowojorskiej policji powinien być nazywany porucznikiem, nawet po przydzieleniu do oddziału detektywów.
Kiedy Max skacze do wody, BB i jego partner strzelają i trafiają go w lewą nogę. Gdy Payne wydostaje się na brzeg, widzimy, że to prawa noga jest ranna.
Kiedy Max idzie w stronę samochodu Alexa, pojawiają się tory tramwajowe. W Nowym Jorku, gdzie toczy się akcja filmu, nie ma torów tramwajowych.
Tuż przed końcem filmu, kiedy Max celuje z pistoletu w BB, na broni nie widać śniegu. Jednak w następnym ujęciu, kiedy Max strzela, jego ręka i pistolet są pokryte śniegiem.
W jednej ze scen filmu Max jedzie przez miasto (które powinno być Nowym Jorkiem), przez okno samochodu możemy dostrzec neon z napisem "Tim Horton's". Firma ta nie ma swojego oddziału w Nowym Jorku, ale jest ich dużo w Toronto (gdzie film był kręcony).
Pozycja leżącego na łóżku ciała zabitej żony Maxa zmienia się pomiędzy ujęciami co najmniej dwa razy.
Tuż przed opuszczeniem swojego mieszkania Max Payne (Mark Wahlberg). słysząc gwizd czajnika, podchodzi do kuchenki, by go wyłączyć. Widać wtedy, że tak naprawdę woda gotowała się w specjalnym czajniku do espresso, który nie wydaje takiego dźwięku. Typowy, "gwiżdżący" czajnik stoi na palniku obok, ale w tej scenie stoi nieużywany.
Po dotarciu do siedziby Aesir Pharmaceuticals Mona Sax (Mila Kunis) rozwala zamek w drzwiach strzałem z pistoletu. Po chwili, gdy wyważa je kopniakiem, widać jednak, że drzwi w ogóle nie były uszkodzone.
Pod koniec filmu, stojąc na dachu budynku Aesir, Max Payne (Mark Wahlberg) wyrzuca swoją broń i klęka. W zależności od ujęcia jego pistolet znajduje się dalej lub bliżej głównego bohatera.
W pierwszych ujęciach pokazujących budynek AESIR, w tle możemy zauważyć tramwaj Toronto Transit Commission (TTC). Akcja filmu rozgrywa się w Nowym Jorku, gdzie nie ma sieci tramwajowej.
Film kręcono w Toronto i w Hamilton (Kanada).
Podczas kręcenia zdjęć w Toronto z niektórych lokalizacji korzystano kilkakrotnie. Przykładem tego jest dawna hala targowa, która posłużyła za kryjówkę Mony, studio tatuażu, a także klub, w którym Max poznaje Monę.
Budowa fikcyjnego wieżowca Aesir Corporation na Manhattanie trwała 8 tygodni.
Mila Kunis przeszła specjalne szkolenie by w czasie kręcenia zdjęć, sztuki walki i posługiwanie się bronią nie były jej obce.
Okres zdjęciowy trwał od 2 marca do 9 maja 2008 roku.
Odtwórca tytułowej roli, Mark Wahlberg, nigdy nie grał w grę, na podstawie której powstał film. Podobno nie chciał się uzależnić, a poza tym czuł, że scenariusz powiązał go z historią wystarczająco.
Murzyn rozmawiający z Moną (Mila Kunis) na osobności mówi jej "lepiej żebyś była daleko od Payne'a kiedy nadejdzie dzień sądu"... W mitologii nordyckiej dzień sądu nosi nazwę Ragnarok. Faktycznie, do klubu o podobnej nazwie, Rag na rock, bohater (Mark Wahlberg) wybrał się samotnie. Pewnie dlatego już wkrótce Mona mogła się zrehabilitować ratując Maxa z opresji.
Bardzo mała część filmu była kręcona na tle zielonego ekranu. Reżyser kręcił większość scen nocami w Toronto, w celu dodania wiarygodności reakcjom aktorów.
Na początku filmu Max załatwia trzech zbirów na stacji metra Roscoe Street. Ta stacja jest planem jednego z pierwszych etapów gry.
Po napisach końcowych jest dodatkowa scena.