Re-Logic foi fundada no início do ciclo de desenvolvimento do Terraria, a partir de janeiro de 2011, por Andrew Spinks. O jogo foi lançado para Microsoft Windows em 16 de maio de 2011 e recebeu várias atualizações mais tarde. Em fevereiro de 2012, os desenvolvedores do Re-Logic anunciaram que o Terraria estaria recebendo um patch final de correção de bugs, mas o desenvolvimento foi retomado em 2013. Na E3 2019, a Re-Logic anunciou a atualização final para o jogo. A atualização 1.4 Journey’s End foi lançada em 16 de maio de 2020. O Re-Logic declarou que queria trabalhar em outros projetos após esta atualização.
Terraria viu vários lançamentos de consolas, que incluem a PlayStation 3 em 26 de Março de 2013, a Xbox 360 em 27 de Março de 2013, a PlayStation Vita em 11 de Dezembro de 2013, a PlayStation 4 em 11 de Novembro de 2014, a Xbox One em 14 de Novembro de 2014, a Nintendo 3DS em 10 de Dezembro de 2015, e a Wii U em Junho de 2016. O jogo também foi lançado para iOS em 29 de Agosto de 2013, para Android em 13 de Setembro de 2013, e para Windows Phone em 12 de Setembro de 2014.
A empresa publicou Pixel Piracy, um videojogo de estratégia em tempo real de scrolling lateral, para Windows, MacOS, e Linux em 1 de Dezembro de 2013, para PlayStation 4 em 16 de Fevereiro de 2016, e para Xbox One em 16 de Fevereiro de 2016. Em 21 de Fevereiro de 2017 o Re-Logic publicou Pixel Privateers, um jogo de estratégia baseado em turnos para Windows.
Em Fevereiro de 2015, o Re-Logic iniciou o desenvolvimento do Terraria: Otherworld, um jogo ambientado no mesmo universo do Terraria. O jogo foi anunciado em um trailer teaser em 16 de Fevereiro de 2015, porém, em 13 de Abril de 2018, o jogo foi cancelado por estar muito atrasado e longe da visão que Re-Logic tinha para ele.
Em 2019, em resposta ao número crescente de jogos se tornando exclusivo da Epic Games Store, o vice-presidente da Re-Logic Whitney Spinks afirmou que nenhum título da Re-Logic se tornaria exclusivo da Epic Games Store, acrescentando que a empresa nunca “venderia almas” por qualquer quantia de dinheiro.
Em 2021, Andrew Spinks teve um desentendimento público com o Google por causa da suspensão inexplicada da conta do Re-Logic/Spinks no Google mais de três semanas antes, perdendo o acesso ao seu canal no YouTube, Gmail e Google Drive. Ele anunciou que, como resultado, o Terraria não viria para a Stadia e que a Re-Logic não lançará nenhum novo projeto nas plataformas do Google no futuro. Um mês depois, o Re-Logic resolveu com o Google sobre a suspensão da conta do Spinks no Google e confirma que o Terraria estará indo para Stadia.