Re-Logic zostało założone na początku cyklu rozwoju Terrarii, w styczniu 2011 roku, przez Andrew Spinksa. Gra została wydana dla systemu Microsoft Windows 16 maja 2011 roku i otrzymała później wiele aktualizacji. W lutym 2012 roku deweloperzy z Re-Logic ogłosili, że Terraria otrzyma ostatnią łatkę poprawiającą błędy, ale rozwój został wznowiony w 2013 roku. Na targach E3 2019, Re-Logic ogłosił ostateczną aktualizację gry. Aktualizacja 1.4 Journey’s End została wydana 16 maja 2020 roku. Re-Logic stwierdził, że chcieli pracować nad innymi projektami po tej aktualizacji.
Terraria doczekała się wielu wydań konsolowych, które obejmują PlayStation 3 – 26 marca 2013 r., Xbox 360 – 27 marca 2013 r., PlayStation Vita – 11 grudnia 2013 r., PlayStation 4 – 11 listopada 2014 r., Xbox One – 14 listopada 2014 r., Nintendo 3DS – 10 grudnia 2015 r. oraz Wii U – czerwiec 2016 r. Gra została również wydana dla systemu iOS w dniu 29 sierpnia 2013 roku, dla systemu Android w dniu 13 września 2013 roku oraz dla systemu Windows Phone w dniu 12 września 2014 roku.
Firma opublikowała Pixel Piracy, strategiczną grę wideo czasu rzeczywistego typu side-scrolling, dla systemów Windows, macOS i Linux w dniu 1 grudnia 2013 roku, dla konsoli PlayStation 4 w dniu 16 lutego 2016 roku oraz dla konsoli Xbox One w dniu 16 lutego 2016 roku. 21 lutego 2017 roku Re-Logic opublikował Pixel Privateers, turową strategiczną grę wideo dla systemu Windows.
W lutym 2015 roku Re-Logic rozpoczął rozwój Terraria: Otherworld, gry osadzonej w tym samym uniwersum co Terraria. Gra została zapowiedziana w zwiastunie teaserowym 16 lutego 2015 r., jednak 13 kwietnia 2018 r. gra została anulowana ze względu na to, że była daleko w tyle za harmonogramem i daleko od wizji, jaką Re-Logic miał dla niej.
W 2019 r., w odpowiedzi na rosnącą liczbę gier stających się ekskluzywnymi dla Epic Games Store, wiceprezes Re-Logic, Whitney Spinks, zapewnił, że żadne tytuły Re-Logic nie staną się ekskluzywami Epic Games Store, dodając, że firma nigdy nie „sprzedałaby dusz” za żadną kwotę pieniędzy.
W 2021, Andrew Spinks miał publiczny upadek z Google o niewyjaśnione zawieszenie Re-Logic/Spinks konta Google ponad trzy tygodnie wcześniej, tracąc dostęp do swojego kanału YouTube, Gmail, i Google Drive. Ogłosił, że w rezultacie Terraria nie pojawi się na Stadii i że Re-Logic nie wyda w przyszłości żadnych nowych projektów na platformach Google. Miesiąc później, Re-Logic zawarło ugodę z Google w sprawie zawieszenia konta Google Spinksa i potwierdziło, że Terraria trafi na Stadia.