A Re-Logicot a Terraria fejlesztési ciklusának kezdetén, 2011 januárjában alapította Andrew Spinks. A játék 2011. május 16-án jelent meg Microsoft Windowsra, majd később több frissítést is kapott. 2012 februárjában a Re-Logic fejlesztői bejelentették, hogy a Terraria kap egy utolsó hibajavító javítást, de a fejlesztés 2013-ban folytatódott. A Re-Logic a 2019-es E3-on jelentette be a játék utolsó frissítését. Az 1.4 Journey’s End frissítés 2020. május 16-án jelent meg. A Re-Logic kijelentette, hogy a frissítés után más projekteken szeretnének dolgozni.
A Terraria több konzolos kiadást is megért: 2013. március 26-án PlayStation 3-ra, 2013. március 27-én Xbox 360-ra, 2013. december 11-én PlayStation Vitára, 2014. november 11-én PlayStation 4-re, 2014. november 14-én Xbox One-ra, 2015. december 10-én Nintendo 3DS-re, 2016 júniusában pedig Wii U-ra. A játék 2013. augusztus 29-én iOS-re, 2013. szeptember 13-án Androidra, 2014. szeptember 12-én pedig Windows Phone-ra is megjelent.
A cég 2013. december 1-jén Windowsra, macOS-re és Linuxra, 2016. február 16-án PlayStation 4-re, 2016. február 16-án pedig Xbox One-ra adta ki a Pixel Piracy című oldalnézetes, valós idejű stratégiai videojátékot. 2017. február 21-én a Re-Logic kiadta a Pixel Privateers című, fordulóalapú stratégiai videojátékot Windowsra.
2015 februárjában a Re-Logic elkezdte a Terraria: Otherworld fejlesztését, amely a Terraria-val azonos univerzumban játszódik. A játékot 2015. február 16-án egy teaser trailerrel jelentették be, azonban 2018. április 13-án a játékot törölték, mivel messze elmaradt a tervezettől és távol állt a Re-Logic elképzeléseitől.
2019-ben, válaszul arra, hogy egyre több játék válik exkluzívvá az Epic Games Store-ban, Whitney Spinks, a Re-Logic alelnöke kijelentette, hogy egyetlen Re-Logic-cím sem lesz Epic Games Store-exkluzív, hozzátéve, hogy a cég soha nem fog “lelkeket eladni” semmilyen összegért.
2021-ben Andrew Spinks nyilvánosan összeveszett a Google-lel a Re-Logic/Spinks Google-fiókjának több mint három héttel korábbi, megmagyarázhatatlan felfüggesztése miatt, aminek következtében elveszítette a hozzáférést a YouTube-csatornájához, a Gmailhez és a Google Drive-hoz. Bejelentette, hogy ennek következtében a Terraria nem érkezik a Stadia-ra, és hogy a Re-Logic a jövőben nem ad ki új projekteket a Google platformjain. Egy hónappal később a Re-Logic megegyezett a Google-lal Spinks Google-fiókjának felfüggesztéséről, és megerősítette, hogy a Terraria a Stadia-ra fog kerülni.