Re-Logic wurde zu Beginn des Entwicklungszyklus von Terraria, ab Januar 2011, von Andrew Spinks gegründet. Das Spiel wurde am 16. Mai 2011 für Microsoft Windows veröffentlicht und erhielt in der Folgezeit mehrere Updates. Im Februar 2012 kündigten die Entwickler von Re-Logic an, dass Terraria einen letzten Bug-Fix-Patch erhalten würde, aber die Entwicklung wurde 2013 wieder aufgenommen. Auf der E3 2019 kündigte Re-Logic das letzte Update für das Spiel an. Das Update 1.4 Journey’s End wurde am 16. Mai 2020 veröffentlicht. Re-Logic erklärte, dass sie nach diesem Update an anderen Projekten arbeiten wollten.
Terraria wurde für mehrere Konsolen veröffentlicht, darunter für die PlayStation 3 am 26. März 2013, die Xbox 360 am 27. März 2013, die PlayStation Vita am 11. Dezember 2013, die PlayStation 4 am 11. November 2014, die Xbox One am 14. November 2014, den Nintendo 3DS am 10. Dezember 2015 und die Wii U im Juni 2016. Das Spiel wurde auch für iOS am 29. August 2013, für Android am 13. September 2013 und für Windows Phone am 12. September 2014 veröffentlicht.
Das Unternehmen veröffentlichte Pixel Piracy, ein Side-Scrolling-Echtzeitstrategie-Videospiel, für Windows, macOS und Linux am 1. Dezember 2013, für die PlayStation 4 am 16. Februar 2016 und für die Xbox One am 16. Februar 2016. Am 21. Februar 2017 veröffentlichte Re-Logic Pixel Privateers, ein rundenbasiertes Strategie-Videospiel für Windows.
Im Februar 2015 begann Re-Logic mit der Entwicklung von Terraria: Otherworld, einem Spiel, das im gleichen Universum wie Terraria spielt. Das Spiel wurde am 16. Februar 2015 in einem Teaser-Trailer angekündigt, aber am 13. April 2018 wurde das Spiel abgesagt, da es weit hinter dem Zeitplan lag und weit von der Vision entfernt war, die Re-Logic dafür hatte.
Im Jahr 2019, als Reaktion auf die zunehmende Anzahl von Spielen, die exklusiv für den Epic Games Store werden, versicherte Whitney Spinks, Vizepräsident von Re-Logic, dass keine Re-Logic-Titel exklusiv für den Epic Games Store werden würden, und fügte hinzu, dass das Unternehmen niemals „Seelen verkaufen“ würde, egal für wie viel Geld.
Im Jahr 2021 hatte Andrew Spinks einen öffentlichen Streit mit Google wegen der ungeklärten Sperrung des Google-Kontos von Re-Logic/Spinks über drei Wochen zuvor, wodurch er den Zugriff auf seinen YouTube-Kanal, Gmail und Google Drive verlor. Er kündigte an, dass Terraria deshalb nicht nach Stadia kommen würde und dass Re-Logic in Zukunft keine neuen Projekte auf Google-Plattformen veröffentlichen würde. Einen Monat später einigte sich Re-Logic mit Google über die Sperrung von Spinks‘ Google-Konto und bestätigte, dass Terraria für Stadia erscheinen wird.