Re-Logic は、Terraria の開発サイクルの初期、2011年1月からAndrew Spinks氏によって設立されました。 ゲームは2011年5月16日にMicrosoft Windows向けにリリースされ、その後、複数のアップデートが行われました。 2012年2月、Re-Logicの開発者はTerrariaが最後のバグ修正パッチを受けることを発表しましたが、2013年に開発が再開されました。 E3 2019で、Re-Logicは本作の最終アップデートを発表した。 2020年5月16日にアップデート1.4 Journey’s Endがリリースされました。 Re-Logicは、このアップデートの後、他のプロジェクトに取り組みたいと述べている。
Terrariaは複数のコンソールがリリースされており、2013年3月26日にPlayStation 3、2013年3月27日にXbox 360、2013年12月11日にPlayStation Vita、2014年11月11日にPlayStation 4、2014年11月14日にXbox One、2015年12月10日にNintendo 3DS、2016年6月にWii Uがリリースされています。 また、2013年8月29日にiOS版、2013年9月13日にAndroid版、2014年9月12日にWindows Phone版をリリースした。
同社は、横スクロールのリアルタイム戦略ビデオゲーム『Pixel Piracy』を、Windows、macOS、Linux向けに2013年12月1日に、プレイステーション4向けに2016年2月16日に、そしてXbox One向けに2016年2月16日に発表している。 2017年2月21日、Re-LogicはWindows用ターン制戦略ビデオゲーム『Pixel Privateers』を発表した。
2015年2月、Re-LogicはTerrariaと同じ宇宙を舞台にしたゲーム、Terraria: Otherworldの開発に着手した。 2015年2月16日にティーザートレーラーで発表されたが、2018年4月13日、スケジュールが大幅に遅れ、Re-Logicが持っていたビジョンからかけ離れていたため、キャンセルされた。
2019年、Epic Games Storeの独占となるゲームが増えていることに対して、Re-Logicの副社長Whitney SpinksはRe-LogicタイトルがEpic Games Store独占とはならないことを主張し、いくらなんでも「魂を売る」ことはないとも付け加えている。
2021年、Andrew Spinksは、3週間以上前にRe-Logic/SpinksのGoogleアカウントが原因不明の停止を受け、彼のYouTubeチャンネル、Gmail、Google DriveにアクセスできなくなったことについてGoogleと公に対立していた。 その結果、TerrariaがStadiaに登場することはなく、Re-Logicは今後Googleのプラットフォームで新しいプロジェクトをリリースすることはないと発表しました。 1ヶ月後、Re-LogicはSpinksのGoogleアカウント停止についてGoogleと和解し、TerrariaがStadiaに向かうことが確認された
。