Twarz Maxowi Payne'owi użyczył scenarzysta produkcji, Sam Lake. Uczestniczył on także w sesjach zdjęciowych, na podstawie których stworzono wstawki komiksowe gry.
Chociaż akcja gry toczy się w Nowym Jorku, co najmniej dwa razy możemy zobaczyć brytyjskie znaki bezpieczeństwa "nieupoważnionym wstęp wzbroniony".
W rzeczywistości pistolet A .50 AE Desert Eagle może pomieścić 8 pocisków (7 w magazynku i 1 w komorze), a nie 12, jak to było w grze.
"Max Payne" jest pierwszą grą, w której wykorzystano efekt "bullet time".
Nad biurkiem, tuż obok sypialni w domu Maxa, znajduje się dyplom, na którym widać napis "College zabijania".
Część 1, Rozdział 3: Jeśli przejdziemy obok pokoju Rico Muerte (nr 313) do końca korytarza, możemy odstrzelić zabite deskami drzwi. Z tego pokoju można przejść na drugą półkę, odstrzelić zabite deskami okno i znaleźć ludzkie zwłoki. Obok nich napisano krwią "Buff" (jak "Buffy - postrach wampirów"). Niedaleko leży też kilka sztuk amunicji.
Część 3, Rozdział 5: W małym pokoju obok biura Alfreda Wodena (gdzie znajdują się plany budynku Aesir), na ścianie wisi niewielki obrazek. Gdy się do niego strzeli, pojawia się przycisk. Jego naciśnięcie powoduje podniesienie się kanapy po drugiej stronie pokoju i ujawnienie schodów w dół do "prywatnego obszaru". Znajduje się w nim duży ekran telewizora, na którym można obejrzeć parodię "Star Treka". W sąsiednim pomieszczeniu stoi łóżko z łańcuchami i szafa pełna akcesoriów do Bondage. To dalsze nawiązania do preferencji seksualnych Wodena. W dodatku odwiedza go prostytutka Candy Dawn.
Część 1, Rozdział 2: Na samym początku rozdziału można dostrzec dziurę w murze. Jeśli wrzucimy tam granat (trzeba go przywołać kodami), na ekranie wyświetli się napis "Wypowiedziałem wojnę szczurom" (w wersji na PlayStation 2 trzeba wrzucić kilka granatów). Nieco później, po przejściu przez wodę i zabiciu kilku wrogów stojących na peronie, musimy wejść po szerokich schodach. W pokoju na samej górze znajduje się kilka szczurów... trzymających Desert Eagle. W wersji na PC trzeba zestrzelić lampę sufitową. Gdy spadnie, zwierzęta zaczną walczyć ze sobą. Jeśli "nasza" strona konfliktu wygra, szczury, które pozostały przy życiu, będą walczyć u naszego boku. Jeśli "nasi" przegrają, ocalałe zwierzęta zaczną nas atakować.
Część 3, Rozdział 4: Na rampie wjazdowej do parkingu podziemnego znajduje się stos beczek i urządzeń klimatyzacyjnych, na które można wskoczyć, by dostać się na dach garażu. Potem wystarczy odstrzelić panel w szopie, by dostać się do pomieszczenia, w którym można znaleźć graffiti "R* Thanks" (R* to skrót od "Rockstar"), radio, które można włączyć, by usłyszeć dźwięki z zespołu produkcyjnego i karabin snajperski wraz z amunicją.
Rejestracja samochodu Vlada to "VODKA". Taką samą nazwę nosi restauracja, którą Lem zakłada w drugiej części gry.
Pierwotnie Max miał dowiedzieć się o śmierci Alexa Baldera i swojej rzekomej roli w morderstwie z radia. Alex miał zginąć zaraz po transmisji. Zdecydowano się jednak na wycięcie tej sceny z gry, a śmierć Baldera jest zaskoczeniem.
Część 1, Rozdział 2: Jeśli strzelimy w głośną i irytującą syrenę alarmową w banku, Max powie "Dziękuję". Taki sam efekt ma oddanie strzału w głośnik w windzie, z którego dobiega irytująca melodyjka (Część 1, Rozdział 6).
Postać Alfreda Wodena jest nawiązaniem do mitologii nordyckiej, gdzie Woden to jedno z imion najwyższego boga Odyna. Tak jak on, jest przedstawiany jako jednooki starzec. W dodatku jego siedziba to Asgard. Tak samo nazywa się pierwsze miejsce urzędowania Wewnętrznego Kręgu, tajnej organizacji, której przewodzi Alfred Woden.
Złożone razem imiona Mony Sax i jej siostry bliźniaczki, Lisy Punchinello brzmią "Mona Lisa". Jest to nawiązanie do najsławniejszego obrazu Leonarda da Vinci.
Postać Alexa Baldera jest nawiązaniem do Baldura, nordyckiego boga światła i pokoju. Został on zamordowany przez swojego ślepego brata Hoda (zabójca Alexa, B.B., był jego kolegą z pracy i nosił ciemne okulary jak niewidomi ludzie), który rzucił w niego strzałą wykonaną z jemioły (Alex zginął od strzału z pistoletu).
Część 1, Rozdział 6: W mieszkaniu, do którego wchodzi Max, znajduje się gangster, który poszedł do łazienki i zostawił swojego Ingrama na blacie kuchennym. Sytuacja ta nawiązuje do sceny z "Pulp Fiction".
Część 2, Rozdział 5: Jeden z gangsterów wysadza drzwi przy pomocy granatnika. Jest to nawiązanie do "Człowieka z blizną". Co więcej, niektóre elementy posiadłości Punchinello są podobne do tych w filmie.
Część 3, Rozdział 7: W pewnym momencie dwóch przeciwników rozmawia o "bullet time" i o tym, jak fajnie byłoby rzeczywiście móc go użyć.
Część 1, Rozdział 2: Na początku poziomu dwóch zbirów kłóci się o detonator. Jeśli Max poczeka za ścianą i pozwoli im awanturować się dalej, jeden z nich zabije drugiego, po czym jak gdyby nigdy nic zagwiżdże.
Część 2, Rozdział 5: Na początku rozdziału, na lewo od Maxa widać drzwi, za którymi znajduje się przybity do stołu strażnik.
Część 1, Rozdział 2: Dźwięk dzwonka komórki jednego z gangsterów to motyw przewodni filmu "Dobry, zły i brzydki".
Inspiracją do powstania gry był kultowy film "Mad Max".