Re-Logic a été fondée au début du développement de Terraria à partir de janvier 2011, par Andrew Spinks[1]. Le jeu est sorti pour Microsoft Windows le [2] et a reçu plusieurs mises à jour. En février 2012, les développeurs de Re-Logic ont annoncé que Terraria recevrait un dernier correctif de bogue[3], mais le développement a repris en 2013[4]. À l’E3 2019, Re-Logic a annoncé la dernière mise à jour du jeu. La mise à jour 1.4 Journey’s End est sortie le 16 mai 2020. Re-Logic a déclaré qu’ils voulaient travailler sur d’autres projets après cette mise à jour.
En février 2015, Re-Logic a commencé le développement de Terraria : Otherworld, un jeu se déroulant dans le même univers que Terraria. Le jeu a été annoncé dans une bande-annonce le cependant, le , le jeu a été annulé en raison de son retard important et de la vision qu’en avait Re-Logic[17].
En 2019, en réponse au nombre croissant de jeux devenant exclusifs à l’Epic Games Store, la vice-présidente de Re-Logic, Whitney Spinks, a affirmé qu’aucun titre Re-Logic ne deviendrait une exclusivité Epic Games Store, ajoutant que la société ne « vendrait jamais [leur] âmes » pour n’importe quelle somme d’argent[18].
En 2021, Andrew Spinks s’est embrouillé avec Google au sujet de la suspension inexpliquée du compte Google de Re-Logic/Spinks plus de trois semaines auparavant perdant l’accès à sa chaîne YouTube , Gmail et Google Drive. Il a annoncé qu’en conséquence, Terraria ne viendrait pas sur Stadia et que Re-Logic ne publiera plus de nouveaux projets sur les plates-formes Google à l’avenir. Un mois plus tard, Re-Logic a réglé avec Google la suspension du compte Google de Spinks et confirme que Terraria se dirigera vers Stadia[19].