Re-Logic grundades i början av Terrarias utvecklingscykel i januari 2011 av Andrew Spinks. Spelet släpptes för Microsoft Windows den 16 maj 2011 och fick senare flera uppdateringar. I februari 2012 meddelade Re-Logics utvecklare att Terraria skulle få en sista patch för felrättning, men utvecklingen återupptogs 2013. På E3 2019 tillkännagav Re-Logic den sista uppdateringen till spelet. Uppdatering 1.4 Journey’s End släpptes den 16 maj 2020. Re-Logic uppgav att de ville arbeta med andra projekt efter denna uppdatering.
Terraria har fått flera konsolsläpp, bland annat till PlayStation 3 den 26 mars 2013, Xbox 360 den 27 mars 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 och Wii U i juni 2016. Spelet släpptes även för iOS den 29 augusti 2013, för Android den 13 september 2013 och för Windows Phone den 12 september 2014.
Företaget publicerade Pixel Piracy, ett sidoscrollande realtidsstrategivideospel, för Windows, macOS och Linux den 1 december 2013, för PlayStation 4 den 16 februari 2016 och för Xbox One den 16 februari 2016. Den 21 februari 2017 publicerade Re-Logic Pixel Privateers, ett turbaserat strategivideospel för Windows.
I februari 2015 påbörjade Re-Logic utvecklingen av Terraria: Otherworld, ett spel som utspelar sig i samma universum som Terraria. Spelet tillkännagavs i en teasertrailer den 16 februari 2015, men den 13 april 2018 ställdes spelet in på grund av att det låg långt efter schemat och långt ifrån den vision som Re-Logic hade för det.
Under 2019, som svar på det ökande antalet spel som blir exklusiva till Epic Games Store, försäkrade Re-Logics vice vd Whitney Spinks att inga Re-Logic-titlar skulle bli exklusiva till Epic Games Store, och tillade att företaget aldrig skulle ”sälja själar” för någon summa pengar.
2021 hade Andrew Spinks ett offentligt bråk med Google på grund av den oförklarliga avstängningen av Re-Logic/Spinks Google-konto över tre veckor tidigare, varvid han förlorade tillgången till sin YouTube-kanal, Gmail och Google Drive. Han meddelade att Terraria därför inte skulle komma till Stadia och att Re-Logic inte kommer att släppa några nya projekt på Googles plattformar i framtiden. En månad senare gjorde Re-Logic upp med Google om avstängningen av Spinks Google-konto och bekräftar att Terraria kommer att komma till Stadia.