Re-Logic werd aan het begin van de ontwikkelingscyclus van Terraria, vanaf januari 2011, opgericht door Andrew Spinks. Het spel werd op 16 mei 2011 uitgebracht voor Microsoft Windows en kreeg later meerdere updates. In februari 2012 kondigden de ontwikkelaars van Re-Logic aan dat Terraria nog één laatste bug-fix patch zou krijgen, maar de ontwikkeling werd in 2013 hervat. Op de E3 2019 kondigde Re-Logic de laatste update voor het spel aan. Update 1.4 Journey’s End werd uitgebracht op 16 mei 2020. Re-Logic verklaarde dat ze na deze update aan andere projecten wilden werken.
Terraria heeft meerdere console-releases gezien, waaronder de PlayStation 3 op 26 maart 2013, Xbox 360 op 27 maart 2013, de PlayStation Vita op 11 december 2013, de PlayStation 4 op 11 november 2014, de Xbox One op 14 november 2014, de Nintendo 3DS op 10 december 2015, en de Wii U in juni 2016. Het spel werd ook uitgebracht voor iOS op 29 augustus 2013, voor Android op 13 september 2013, en voor Windows Phone op 12 september 2014.
Het bedrijf publiceerde Pixel Piracy, een side-scrolling real-time strategy video game, voor Windows, macOS, en Linux op 1 december 2013, voor de PlayStation 4 op 16 februari 2016, en voor de Xbox One op 16 februari 2016. Op 21 februari 2017 publiceerde Re-Logic Pixel Privateers, een turn-based strategy videogame voor Windows.
In februari 2015 begon Re-Logic met de ontwikkeling van Terraria: Otherworld, een spel dat zich afspeelt in hetzelfde universum als Terraria. Het spel werd aangekondigd in een teaser trailer op 16 februari 2015, op 13 april 2018 werd het spel echter geannuleerd omdat het ver achter lag op schema en ver verwijderd was van de visie die Re-Logic ervoor had.
In 2019, in reactie op het toenemende aantal games dat exclusief wordt voor de Epic Games Store, beweerde Re-Logic’s vicepresident Whitney Spinks dat geen Re-Logic-titels Epic Games Store-exclusieven zouden worden, eraan toevoegend dat het bedrijf nooit “zieltjes zou verkopen” voor welk bedrag dan ook.
In 2021 had Andrew Spinks een publieke ruzie met Google over de onverklaarbare schorsing van Re-Logic/Spinks Google-account meer dan drie weken eerder, waarbij hij de toegang tot zijn YouTube-kanaal, Gmail en Google Drive verloor. Hij kondigde aan dat als gevolg daarvan Terraria niet naar Stadia zou komen en dat Re-Logic in de toekomst geen nieuwe projecten op Google-platforms zal uitbrengen. Een maand later heeft Re-Logic een schikking getroffen met Google over de schorsing van Spinks Google-account en bevestigt dat Terraria naar Stadia zal komen.