Re-Logic blev grundlagt i begyndelsen af Terrarias udviklingscyklus, i januar 2011, af Andrew Spinks. Spillet blev udgivet til Microsoft Windows den 16. maj 2011 og har senere modtaget flere opdateringer. I februar 2012 meddelte Re-Logics udviklere, at Terraria ville modtage en sidste fejlrettelsespatch, men udviklingen blev genoptaget i 2013. På E3 2019 annoncerede Re-Logic den sidste opdatering til spillet. Opdatering 1.4 Journey’s End blev udgivet den 16. maj 2020. Re-Logic erklærede, at de ønskede at arbejde på andre projekter efter denne opdatering.
Terraria har oplevet flere konsoludgivelser, som omfatter PlayStation 3 den 26. marts 2013, Xbox 360 den 27. marts 2013, PlayStation Vita den 11. december 2013, PlayStation 4 den 11. november 2014, Xbox One den 14. november 2014, Nintendo 3DS den 10. december 2015 og Wii U i juni 2016. Spillet blev også udgivet til iOS den 29. august 2013, til Android den 13. september 2013 og til Windows Phone den 12. september 2014.
Selskabet udgav Pixel Piracy, et sidescrollende realtidsstrategi-videospil, til Windows, macOS og Linux den 1. december 2013, til PlayStation 4 den 16. februar 2016 og til Xbox One den 16. februar 2016. Den 21. februar 2017 udgav Re-Logic Pixel Privateers, et turbaseret strategivideospil til Windows.
I februar 2015 påbegyndte Re-Logic udviklingen af Terraria: Otherworld, et spil, der foregår i det samme univers som Terraria. Spillet blev annonceret i en teaser-trailer den 16. februar 2015, men den 13. april 2018 blev spillet aflyst, fordi det var langt bagud i forhold til tidsplanen og langt fra den vision, som Re-Logic havde for det.
I 2019 forsikrede Re-Logics vicepræsident Whitney Spinks som reaktion på det stigende antal spil, der blev eksklusive i Epic Games Store, at ingen Re-Logic-titler ville blive eksklusive i Epic Games Store, og han tilføjede, at virksomheden aldrig ville “sælge sjæle” for nogen som helst penge.
I 2021 havde Andrew Spinks et offentligt skænderi med Google på grund af den uforklarlige suspension af Re-Logic/Spinks’ Google-konto over tre uger forinden, hvorved han mistede adgangen til sin YouTube-kanal, Gmail og Google Drive. Han meddelte, at Terraria som følge heraf ikke ville komme til Stadia, og at Re-Logic ikke vil udgive nye projekter på Google-platforme i fremtiden. En måned senere indgik Re-Logic forlig med Google om suspensionen af Spinks’ Google-konto og bekræfter, at Terraria vil være på vej til Stadia.