Max Payne został dobrze przyjęty przez graczy, otrzymując w rankingu GameRankings: 89,24% w wersji na Microsoft Windows, 79,81% w wersji na PlayStation 2, 85,91% w wersji na Xboksa oraz 73% w wersji na Game Boy Advance.
Recenzent serwisu IGN uznał grę Max Payne za „najlepszą z gatunku strzelanek trzecioosobowych, w jaką kiedykolwiek grał”. Zachwalał zarówno grafikę, oprawę dźwiękową, jak i rozgrywkę. Jako wadę uznał brak trybów rozgrywki wieloosobowej oraz długość gry, przy czym dodał, że wady te rekompensuje dołączony do gry edytor, który pozwala tworzyć nowe poziomy.
Wersje na Windows i Xboksa znacząco się od siebie nie różniły, natomiast za największą wadę wersji na PlayStation 2 recenzenci uznali grafikę, która była gorsza od konkurencyjnych platform.
Film Max Payne mały|Mark Wahlberg jako Max Payne
Magazyn The Hollywood Reporter potwierdził, że wytwórnia filmowa 20th Century Fox wykupiła na początku 2003 prawa do filmowej adaptacji gry.. Zdjęcia do filmu rozpoczęły się 10 marca 2008. Film został wyreżyserowany przez Johna Moore’a. Główną rolę zagrał Mark Wahlberg, a w rolę Mony Sax wcieliła się Mila Kunis.