Re-Logic perustettiin Terrarian kehityssyklin alussa, tammikuussa 2011, Andrew Spinksin toimesta. Peli julkaistiin Microsoft Windowsille 16. toukokuuta 2011 ja sai myöhemmin useita päivityksiä. Helmikuussa 2012 Re-Logicin kehittäjät ilmoittivat, että Terraria saisi vielä yhden viimeisen bugikorjauslaastarin, mutta kehitys jatkui vuonna 2013. E3 2019 -tapahtumassa Re-Logic ilmoitti pelin viimeisestä päivityksestä. Päivitys 1.4 Journey’s End julkaistiin 16. toukokuuta 2020. Re-Logic ilmoitti, että he halusivat työskennellä muiden projektien parissa tämän päivityksen jälkeen.
Terraria on saanut useita konsolijulkaisuja, muun muassa PlayStation 3:lle 26. maaliskuuta 2013, Xbox 360:lle 27. maaliskuuta 2013, PlayStation Vitalle 11. joulukuuta 2013, PlayStation 4:lle 11. marraskuuta 2014, Xbox Onelle 14. marraskuuta 2014, Nintendo 3DS:lle 10. joulukuuta 2015 ja Wii U:lle kesäkuussa 2016. Peli julkaistiin myös iOS:lle 29. elokuuta 2013, Androidille 13. syyskuuta 2013 ja Windows Phonelle 12. syyskuuta 2014.
Yhtiö julkaisi sivuttain rullaavan reaaliaikaisen strategiavideopelin Pixel Piracy Windowsille, macOS:lle ja Linuxille 1. joulukuuta 2013, PlayStation 4:lle 16. helmikuuta 2016 ja Xbox Onelle 16. helmikuuta 2016. Re-Logic julkaisi 21. helmikuuta 2017 Pixel Privateersin, vuoropohjaisen strategiavideopelin Windowsille.
Helmikuussa 2015 Re-Logic aloitti Terraria: Otherworld -pelin kehittämisen, joka sijoittuu samaan universumiin kuin Terraria. Peli julkistettiin teaser-trailerilla 16.2.2015, mutta 13.4.2018 peli kuitenkin peruttiin, koska se oli paljon jäljessä aikataulusta ja kaukana siitä visiosta, joka Re-Logicilla oli siitä.
Vuonna 2019 Re-Logicin varatoimitusjohtaja Whitney Spinks vakuutti vastauksena siihen, että yhä useammista peleistä tulee yksinoikeuspelejä Epic Games Storeen, ettei mistään Re-Logicin nimikkeestä tulisi Epic Games Storen yksinoikeuspelejä, ja lisäsi vielä, että yhtiö ei koskaan ”myisi sielujaan” mistään summasta rahaa vastaan.
Vuonna 2021 Andrew Spinks riitaantui julkisesti Googlen kanssa Re-Logicin/Spinksin Google-tilin selittämättömän keskeyttämisen vuoksi yli kolme viikkoa aiemmin, jolloin hän menetti pääsyn YouTube-kanavaansa, Gmailiinsa ja Google Driveen. Hän ilmoitti, että tämän seurauksena Terraria ei tule Stadiaan ja että Re-Logic ei julkaise jatkossa uusia projekteja Googlen alustoilla. Kuukautta myöhemmin Re-Logic sopi Googlen kanssa Spinksin Google-tilin sulkemisesta ja vahvisti, että Terraria tulee Stadiaan.