Remedy Entertainment fue fundada por 4 miembros del grupo Future Crew en el año 1995 en Espoo, Finlandia.
En 1997 Remedy creó un programa de Benchmark 3D llamado Final Reality. En noviembre de eso mismo año, Remedy creó otra compañía llamada Futuremark para que se ocupase de ese software. Este software se acabó convirtiendo en 3DMark, un famoso software para testear rendimiento gráfico.
En 1998 Lucasarts amenazó con demandar a Remedy alegando que habían copiado parte de su logo. Remedy ya estaba remodelando su logo por aquella época, así que no hubo problema en usar uno nuevo y evitar problemas.
En 2001 fue publicado Max Payne, que fue alabado por crítica y público por su historia y su innovadora forma de jugar. En 2002 vendieron la licencia a Take-Two. En 2003 fue publicada la segunda parte de Max Payne.
Después de unos años sin que se publicara ningún título suyo, en 2010 vio la luz Alan Wake.
