Le titre est dévoilé au public le 13 juin 2021, durant la conférence Microsoft de l'E3. Ses développeurs le présentent alors comme un «jeu de plateforme d'action rétro-futuriste en 2.5D», destiné à sortir sur Windows et en exclusivité consoles sur Xbox One et Xbox Series[2].
Le 24 février 2022, la Russie envahit l'Ukraine grâce, notamment, au soutien militaire biélorusse. Sad Cat Studios, situé à Minsk, condamne immédiatement cette agression et la plupart de ses employés décident de quitter le pays. C'est dans ce cadre que le 25 mai 2022, le studio et son éditeur Coatsink annoncent le report de Replaced à 2023, afin de prioriser la santé physique et mentale des développeurs[4],[5]. Le studio est par la suite relocalisé à Chypre[6].
En août 2023, le jeu de plateforme est reporté à 2024[7]. Puis, en août 2024, l'équipe de développement choisit de décaler la sortie du titre à l'année 2025, tout en présentant ses excuses aux joueurs pour avoir été trop «optimiste». En signe de contrition, treize minutes de gameplay du jeu sont partagées sur la chaîne YouTube d'IGN[8],[9]. Et, en août 2025, lors de la Gamescom, le studio annonce à nouveau le report de Replaced au printemps 2026. Le directeur du jeu, Yura Zhdanovich, affirme alors que le projet est en «fin de production»[10],[11].
Après de nombreux reports, Sad Cat Studios et Thunderful annoncent finalement que Replaced sortira le 12 mars 2026 sur Windows et Xbox Series[1],[12]. À partir du 11 février 2026, l'équipe propose d'ailleurs une démo du jeu sur Steam[3]. Cependant, le 18 février 2026, le studio annonce le report de Replaced au 14 avril 2026, puisque «même si le jeu est techniquement terminé», quelques semaines sont nécessaires pour que la version finale «soit aboutie, stable et fidèle à la vision» des développeurs[13],[14].