Re-Logic fue fundada al principio del ciclo de desarrollo de Terraria, a partir de enero de 2011, por Andrew Spinks. El juego fue lanzado para Microsoft Windows el 16 de mayo de 2011 y recibió múltiples actualizaciones posteriormente. En febrero de 2012, los desarrolladores de Re-Logic anunciaron que Terraria recibiría un último parche de corrección de errores, pero el desarrollo se reanudó en 2013. En el E3 2019, Re-Logic anunció la actualización final del juego. La actualización 1.4 Journey’s End se lanzó el 16 de mayo de 2020. Re-Logic declaró que quería trabajar en otros proyectos después de esta actualización.
Terraria ha visto múltiples lanzamientos en consolas, que incluyen la PlayStation 3 el 26 de marzo de 2013, la Xbox 360 el 27 de marzo de 2013, la PlayStation Vita el 11 de diciembre de 2013, la PlayStation 4 el 11 de noviembre de 2014, la Xbox One el 14 de noviembre de 2014, la Nintendo 3DS el 10 de diciembre de 2015 y la Wii U en junio de 2016. El juego también se lanzó para iOS el 29 de agosto de 2013, para Android el 13 de septiembre de 2013 y para Windows Phone el 12 de septiembre de 2014.
La compañía publicó Pixel Piracy, un videojuego de estrategia en tiempo real de desplazamiento lateral, para Windows, macOS y Linux el 1 de diciembre de 2013, para PlayStation 4 el 16 de febrero de 2016 y para Xbox One el 16 de febrero de 2016. El 21 de febrero de 2017 Re-Logic publicó Pixel Privateers, un videojuego de estrategia por turnos para Windows.
En febrero de 2015, Re-Logic comenzó el desarrollo de Terraria: Otherworld, un juego ambientado en el mismo universo que Terraria. El juego fue anunciado en un teaser trailer el 16 de febrero de 2015, sin embargo, el 13 de abril de 2018, el juego fue cancelado debido a que estaba muy atrasado y lejos de la visión que Re-Logic tenía para él.
En 2019, en respuesta al creciente número de juegos que se convierten en exclusivos de la Epic Games Store, el vicepresidente de Re-Logic, Whitney Spinks, afirmó que ningún título de Re-Logic se convertiría en exclusivo de la Epic Games Store, añadiendo que la compañía nunca «vendería almas» por ninguna cantidad de dinero.
En 2021, Andrew Spinks tuvo una discusión pública con Google por la inexplicable suspensión de la cuenta de Google de Re-Logic/Spinks más de tres semanas antes, perdiendo el acceso a su canal de YouTube, Gmail y Google Drive. Anunció que, como resultado, Terraria no llegaría a Stadia y que Re-Logic no lanzaría ningún proyecto nuevo en las plataformas de Google en el futuro. Un mes después, Re-Logic llegó a un acuerdo con Google sobre la suspensión de la cuenta de Google de Spinks y confirma que Terraria llegará a Stadia.