A banda nasce em finais de 1993 com os fins de bandas como (MEGA TNT e CACTOS do DESERTO). Elementos com v?rias influ?ncias musicais come?am uma nova aventura. O dif?cil era arranjar um nome em ingl?s o que dificultou bastante o arranque da banda. Come?amos a inverter nomes dos quais n?s ?ramos opostos, da? o aparecimento do nome RELTIH. Visto que ?ramos (somos) anti-nazis/fascistas, decidimos ficar com o nome.
Arranca-mos a banda com os seguintes elementos: Pepe na Voz, Paulo (gordo) no baixo, Daniel na guitarra e Fan?n na bateria. Gravamos 2 temas intitulados ?J? N?o Sei? e ?Hemorr?idas?. Entretanto sai Fan?n da bateria e entra Santos e Costa para as guitarras e Daniel salta pra bateria. Voltamos a gravar uma demo com 5 temas intitulado de ?Oxolou? com um toque punk ? la Ratos de Por?o, esta a primeira demo oficial. Fazemos v?rios concertos em 1994 e a? voltamos a gravar uma nova demo em 1995 intitulada de ?Bad Dream? j? com um toque de Death Metal/Trash Metal. Estas demos nunca chegaram a sair oficialmente, apenas distribu?das por amigos. Lan?amos outro demo intitulada de ?morte ao fascismo?, destacando a m?sica ?Parasita? que saiu na ?nica compila??o Punk alguma vez realizada. Com esta mudan?a crust/punk, em 1996 a forma??o fica reduzida ao Gordo e Danihell, juntando-se o Pedro (Marreta) na guitarra, Lu?s e Nuno na voz. Voltamos a gravar uma nova demo intitulada ?morte ao mete-nojo? com algumas musicas da demo anterior e assim oficializa-se a 1?demo de RELTIH. O car?cter crust j? come?a-se a vincar nas m?sicas gravadas, as mensagens anarko-punks surgem com for?a e as musicas a transmitir assuntos tais como: Anarquia, Vegetarianismo, Anti-fascismo/nazismo, Problemas Ambientais e da Sociedade. Demos 2 concertos e a forma??o volta a ficar reduzida ao Gordo e Danihell. Santos regressa ? banda em 1997, juntamente com o Eduardo (dudu), altura quando se decide gravar outro demo. Esta toda gravada, misturada e masterizada no mesmo dia. O dinheiro era pouco e assim se gravou esta demo oficialmente intitulada de ?palavras para que?. Sem raz?o aparente a banda sempre gravou algumas covers de bandas que nos iam marcando ao longo dos tempos, tais como, Sub-Caos, Psyco Possessor, Disrupt, Crise Total, etc. A banda oficialmente termina em finais de 1998. Em 1999 a pedido de um grande amigo nosso LEONARDO do Brasil (luna records), a banda volta a procurar elementos para gravarmos o nosso primeiro LP. Entusiasmados com o convite decidimos procurar elementos para uma nova grava??o. Entra Lu?s (Gadelhas) para a voz e Claudio (Cid) para o baixo, e passa Gordo pela primeira vez para a guitarra. Preparamos as m?sicas e vamos para est?dio; Falamos com o Jo?o (burning desire studios) e fomos gravar. Decidimos entretanto convidar Hugo aka Mosgo (simbiose) para fazer a 2?vox com gadelhas. Em finais de 1999 sai o nosso Split LP com os Parental Advisory. Fazemos alguns concertos e voltamos a terminar de vez com os RELTIH. Ao fim de 7 anos de hiberna??o da banda, Gordo volta a juntar-se com Danihell. Trazendo consigo Gon?halo no baixo, Nuno na vox e Sofia na vox. No ver?o de 2007 voltamos outra vez para est?dio para gravar o nosso 2?album intitulado de ?13 years in misery?