Re-Logic a été fondé au début du cycle de développement de Terraria, à partir de janvier 2011, par Andrew Spinks. Le jeu est sorti pour Microsoft Windows le 16 mai 2011 et a reçu de multiples mises à jour par la suite. En février 2012, les développeurs de Re-Logic ont annoncé que Terraria recevrait un dernier patch de correction de bugs, mais le développement a repris en 2013. Lors de l’E3 2019, Re-Logic a annoncé la dernière mise à jour du jeu. La mise à jour 1.4 Journey’s End a été publiée le 16 mai 2020. Re-Logic a déclaré qu’ils voulaient travailler sur d’autres projets après cette mise à jour.
Terraria a connu plusieurs sorties sur consoles, qui incluent la PlayStation 3 le 26 mars 2013, la Xbox 360 le 27 mars 2013, la PlayStation Vita le 11 décembre 2013, la PlayStation 4 le 11 novembre 2014, la Xbox One le 14 novembre 2014, la Nintendo 3DS le 10 décembre 2015 et la Wii U en juin 2016. Le jeu est également sorti pour iOS le 29 août 2013, pour Android le 13 septembre 2013 et pour Windows Phone le 12 septembre 2014.
La société a publié Pixel Piracy, un jeu vidéo de stratégie en temps réel à défilement latéral, pour Windows, macOS et Linux le 1er décembre 2013, pour la PlayStation 4 le 16 février 2016 et pour la Xbox One le 16 février 2016. Le 21 février 2017, Re-Logic a publié Pixel Privateers, un jeu vidéo de stratégie au tour par tour pour Windows.
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 teaser le 16 février 2015, cependant, le 13 avril 2018, le jeu a été annulé car il était très en retard sur le calendrier et loin de la vision que Re-Logic avait pour lui.
En 2019, en réponse au nombre croissant de jeux devenant exclusifs à l’Epic Games Store, le vice-président de Re-Logic, Whitney Spinks, a affirmé qu’aucun titre de Re-Logic ne deviendrait exclusif à l’Epic Games Store, ajoutant que la société ne « vendrait jamais d’âmes » pour une quelconque somme d’argent.
En 2021, Andrew Spinks s’est brouillé publiquement avec Google suite à 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 sortirait aucun nouveau projet sur les plateformes 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.