Re-Logic a été fondée au début du développement de Terraria à partir de , par Andrew Spinks. Le jeu est sorti pour Microsoft Windows le et a reçu plusieurs mises à jour. En , les développeurs de Re-Logic ont annoncé que Terraria recevrait un dernier correctif de bogue, mais le développement a repris en 2013. À 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 . Re-Logic a déclaré qu’ils voulaient travailler sur d’autres projets après cette mise à jour.
En , 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.
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.
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.
