Re-Logic è stata fondata all’inizio del ciclo di sviluppo di Terraria, a partire dal gennaio 2011, da Andrew Spinks. Il gioco è stato rilasciato per Microsoft Windows il 16 maggio 2011 e ha ricevuto diversi aggiornamenti in seguito. Nel febbraio 2012, gli sviluppatori di Re-Logic hanno annunciato che Terraria avrebbe ricevuto un’ultima patch di bug-fix, ma lo sviluppo è ripreso nel 2013. All’E3 2019, Re-Logic ha annunciato l’aggiornamento finale del gioco. L’aggiornamento 1.4 Journey’s End è stato rilasciato il 16 maggio 2020. Re-Logic ha dichiarato di voler lavorare su altri progetti dopo questo aggiornamento.
Terraria ha visto molteplici uscite su console, che includono la PlayStation 3 il 26 marzo 2013, Xbox 360 il 27 marzo 2013, la PlayStation Vita l’11 dicembre 2013, la PlayStation 4 l’11 novembre 2014, la Xbox One il 14 novembre 2014, il Nintendo 3DS il 10 dicembre 2015, e la Wii U nel giugno 2016. Il gioco è stato rilasciato anche per iOS il 29 agosto 2013, per Android il 13 settembre 2013, e per Windows Phone il 12 settembre 2014.
La società ha pubblicato Pixel Piracy, un videogioco di strategia in tempo reale a scorrimento laterale, per Windows, macOS, e Linux il 1º dicembre 2013, per PlayStation 4 il 16 febbraio 2016, e per Xbox One il 16 febbraio 2016. Il 21 febbraio 2017 Re-Logic ha pubblicato Pixel Privateers, un videogioco di strategia a turni per Windows.
Nel febbraio 2015, Re-Logic ha iniziato lo sviluppo di Terraria: Otherworld, un gioco ambientato nello stesso universo di Terraria. Il gioco è stato annunciato in un teaser trailer il 16 febbraio 2015, tuttavia, il 13 aprile 2018, il gioco è stato cancellato a causa di essere molto in ritardo sulla tabella di marcia e lontano dalla visione che Re-Logic aveva per esso.
Nel 2019, in risposta al crescente numero di giochi che diventano esclusivi per l’Epic Games Store, il vicepresidente di Re-Logic Whitney Spinks ha affermato che nessun titolo Re-Logic sarebbe diventato esclusivo dell’Epic Games Store, aggiungendo che la società non avrebbe mai “venduto anime” per qualsiasi somma di denaro.
Nel 2021, Andrew Spinks ha avuto un litigio pubblico con Google per l’inspiegabile sospensione dell’account Google di Re-Logic/Spinks oltre tre settimane prima, perdendo l’accesso al suo canale YouTube, Gmail e Google Drive. Ha annunciato che come risultato, Terraria non sarebbe arrivato su Stadia e che Re-Logic non rilascerà nessun nuovo progetto sulle piattaforme di Google in futuro. Un mese dopo, Re-Logic si è accordata con Google sulla sospensione dell’account Google di Spinks e conferma che Terraria arriverà su Stadia.