Re-Logic a fost fondată la începutul ciclului de dezvoltare a Terraria, începând cu ianuarie 2011, de către Andrew Spinks. Jocul a fost lansat pentru Microsoft Windows pe 16 mai 2011 și a primit mai multe actualizări ulterior. În februarie 2012, dezvoltatorii Re-Logic au anunțat că Terraria va primi un ultim patch de remediere a erorilor, dar dezvoltarea a fost reluată în 2013. La E3 2019, Re-Logic a anunțat ultima actualizare a jocului. Actualizarea 1.4 Journey’s End a fost lansată la 16 mai 2020. Re-Logic a declarat că a dorit să lucreze la alte proiecte după această actualizare.
Terraria a cunoscut mai multe lansări pe console, care includ PlayStation 3 pe 26 martie 2013, Xbox 360 pe 27 martie 2013, PlayStation Vita pe 11 decembrie 2013, PlayStation 4 pe 11 noiembrie 2014, Xbox One pe 14 noiembrie 2014, Nintendo 3DS pe 10 decembrie 2015 și Wii U în iunie 2016. Jocul a fost lansat, de asemenea, pentru iOS pe 29 august 2013, pentru Android pe 13 septembrie 2013 și pentru Windows Phone pe 12 septembrie 2014.
Compania a publicat Pixel Piracy, un joc video de strategie în timp real cu derulare laterală, pentru Windows, macOS și Linux pe 1 decembrie 2013, pentru PlayStation 4 pe 16 februarie 2016 și pentru Xbox One pe 16 februarie 2016. Pe 21 februarie 2017, Re-Logic a publicat Pixel Privateers, un joc video de strategie pe rând pentru Windows.
În februarie 2015, Re-Logic a început dezvoltarea lui Terraria: Otherworld, un joc amplasat în același univers ca și Terraria. Jocul a fost anunțat într-un teaser trailer pe 16 februarie 2015, însă, pe 13 aprilie 2018, jocul a fost anulat din cauza faptului că a fost mult întârziat și departe de viziunea pe care Re-Logic o avea pentru el.
În 2019, ca răspuns la numărul tot mai mare de jocuri care au devenit exclusive pentru Epic Games Store, vicepreședintele Re-Logic, Whitney Spinks, a afirmat că niciun titlu Re-Logic nu va deveni exclusiv pentru Epic Games Store, adăugând că firma nu va „vinde niciodată suflete” pentru nicio sumă de bani.
În 2021, Andrew Spinks a avut o ceartă publică cu Google din cauza suspendării inexplicabile a contului Google al Re-Logic/Spinks cu peste trei săptămâni înainte, pierzându-și accesul la canalul său YouTube, la Gmail și la Google Drive. El a anunțat că, în consecință, Terraria nu va ajunge pe Stadia și că Re-Logic nu va lansa niciun proiect nou pe platformele Google în viitor. O lună mai târziu, Re-Logic a ajuns la o înțelegere cu Google cu privire la suspendarea contului Google al lui Spinks și confirmă faptul că Terraria se va îndrepta către Stadia.
.