Fundada em Agosto de 1995 por membros do grupo de demoscene Future Crew, a Remedy Entertainment criou o seu primeiro jogo, Death Rally, na cave de um membro da equipa. A Apogee Software foi a editora do jogo e continuou envolvida na produção do seu título seguinte, Max Payne, que foi aclamado pela crítica aquando do seu lançamento. O jogo foi seguido por uma sequela, Max Payne 2: The Fall of Max Payne, lançado pela Rockstar Games. Depois de passar sete anos a trabalhar no franchise Max Payne, o criador decidiu criar uma nova propriedade intelectual chamada Alan Wake. Suspeitou-se que este título fosse um vaporware devido ao tempo que demorou a ser produzido e lançado. Ganhou um culto de seguidores quando foi lançado em 2010, pela Microsoft Game Studios, embora na altura as suas vendas não fossem suficientes para justificar a produção de uma sequela. A Remedy decidiu avançar com um novo projecto chamado Quantum Break, que expandiu ainda mais a componente live-action de Alan Wake. A equipa tinha passado a ser um estúdio multi-projecto desde 2016 e tinha três projectos em desenvolvimento, incluindo Control e as partes para um jogador de CrossfireX.

A Remedy Entertainment especializou-se na criação de jogos cinematográficos de ação para um jogador com uma personagem central forte. Criou um motor de jogo para os seus títulos, nomeadamente o Northlight para Quantum Break. O estúdio sofreu uma rápida expansão durante a década de 2010. Tornou-se uma empresa pública em 2017 e mudou-se para um escritório maior em Espoo em 2018. A Remedy abriu o seu segundo estúdio em Estocolmo em 2022.