Re-Logic založil na začátku vývojového cyklu Terrarie, od ledna 2011, Andrew Spinks. Hra byla vydána pro Microsoft Windows 16. května 2011 a později se dočkala několika aktualizací. V únoru 2012 vývojáři ze společnosti Re-Logic oznámili, že Terraria dostane poslední opravu chyb, ale v roce 2013 byl vývoj obnoven. Na veletrhu E3 2019 společnost Re-Logic oznámila poslední aktualizaci hry. Aktualizace 1.4 Journey’s End byla vydána 16. května 2020. Společnost Re-Logic uvedla, že po této aktualizaci chce pracovat na dalších projektech.
Terraria se dočkala několika konzolových vydání, mezi něž patří PlayStation 3 26. března 2013, Xbox 360 27. března 2013, PlayStation Vita 11. prosince 2013, PlayStation 4 11. listopadu 2014, Xbox One 14. listopadu 2014, Nintendo 3DS 10. prosince 2015 a Wii U v červnu 2016. Hra byla také vydána pro iOS 29. srpna 2013, pro Android 13. září 2013 a pro Windows Phone 12. září 2014.
Společnost vydala Pixel Piracy, zboku viděnou real-time strategii, pro Windows, macOS a Linux 1. prosince 2013, pro PlayStation 4 16. února 2016 a pro Xbox One 16. února 2016. Dne 21. února 2017 vydala společnost Re-Logic tahovou strategii Pixel Privateers pro Windows.
V únoru 2015 zahájila společnost Re-Logic vývoj hry Terraria: Otherworld, která se odehrává ve stejném světě jako Terraria. Hra byla oznámena v teaser traileru 16. února 2015, nicméně 13. dubna 2018 byla hra zrušena z důvodu velkého zpoždění a vzdálení se od vize, kterou pro ni společnost Re-Logic měla.
V roce 2019 v reakci na rostoucí počet her, které se stávají exkluzivními pro Epic Games Store, viceprezident společnosti Re-Logic Whitney Spinks ujistil, že žádné tituly společnosti Re-Logic se nestanou exkluzivními pro Epic Games Store, a dodal, že společnost nikdy nebude „prodávat duše“ za jakékoli peníze.
V roce 2021 se Andrew Spinks veřejně pohádal se společností Google kvůli nevysvětlenému pozastavení účtu Google společnosti Re-Logic/Spinks před více než třemi týdny, čímž ztratil přístup ke svému kanálu YouTube, Gmailu a Disku Google. V důsledku toho oznámil, že Terraria na Stadii nepřijde a že Re-Logic nebude v budoucnu vydávat žádné nové projekty na platformách Google. O měsíc později se společnost Re-Logic dohodla se společností Google na pozastavení Spinksova účtu na Googlu a potvrdila, že Terraria na Stadia zamíří.