レメディー・エンターテインメント
『Death Rally』の発売後、Remedyは次のプロジェクトをミラーに提案し始めた。 1つは『Descent:FreeSpace』のような宇宙飛行シミュレーションゲーム、1つはレースゲーム、もう1つは『Dark Justice』という名前のアイソメトリックシューティングゲームであった。ミラーは、ゲームにはデューク・ヌーケムのような強い主人公、3Dグラフィックス、より良い名前があることを条件に、このシューティングゲームの開発に資金を提供することを決定した。彼は『Dark Justice』が「暗く」そして「大人」すぎると感じていた。チームは、『Dick Justice』から会社が2万ドルで商標登録した名前『Max Heat』まで、さまざまな可能性を提案し、最終的に『Max Payne』という名前に落ち着いた。ゲームのリードデザイナーはPetri Järvilehtoが務め、彼は、香港のアクション映画の特徴であるバレットタイムとスローモーションをゲームの核となるメカニックにしたいと考えていた。彼らはそれをプレイヤーが使用するためのリソースとして位置付けることにした。デモシーンの経験からコンピューティングに精通していたチームは、ゲーム用に独自のゲームエンジンを開発した。ゲームの脚本に起用されたサム・レイクは、犯罪小説やフィルム・ノワールによく見られる要素をゲームに導入した。チームは、ゲームのテクスチャに実際の写真を使用したいと考えていたが、当初はアーティストから強い抵抗を受けた 。1999年、デザイナーはフィンランドからニューヨークに渡り、ニューヨークを調査して環境のアイデアを得た。2人の元ニューヨーク市警察のボディガードを伴って、彼らはマッピング用に何千枚もの写真を撮った。
同社はパーソナルコンピュータ(パソコン)とコモドールのAmiga PC用のデモの制作に取り組んでいた様々なデモシーングループのメンバーによって設立された。フィンランド初の商用コンピュータゲーム開発企業であるBloodhouseとTerramarqueに触発された1994年、 Future Crewデモグループのメンバーは、自分達のグループだけでは商用開発者に発展することはなく、新しい会社を設立する必要があることに気付いた。彼らは、コンピュータゲームを制作するためにRemedyと呼ばれる会社を設立することに決め、デモシーンの経歴を持つ志を同じくする他の人達を募集し始めた。Remedyの創設メンバーは、Samuli Syvähuoko、Markus Mäki、Sami Nopanen、John Kavaleff、Sami Vanhataloである。会社は1995年8月18日に正式に設立された。会社が設立された当時、ほとんどのメンバーは20代前半に過ぎなかった。彼らは、エスポーのウエストエンド地区にあるSyvähuokoの実家の地下室で最初のコンピュータゲームを開発した。
チームは、チームが提案した最初のアイデアに基づいて、当初は『HiSpeed』として呼ばれていたレースゲームの開発を開始した。