REINCARNATION nace en el año 1993, la banda fue creada por Diego (voz), Juanfe (bajo), Simón (batería), Pedro (guitarra) y poco después se uniría Javi como guitarra. Esta formación no duró mucho y empezaron los cambios de miembros. Un año más tarde Diego deja la banda y Juanfe debido a una enfermedad tiene que dejar de tocar, con lo que Javi pasará a tocar la guitarra y cantar y Tijeras, procedente de la banda almeriense HOLOCAUST, pasará a tocar el bajo con esta formación en 1995. 

La banda contacta con el sello discográfico Repulse Records y se editaría el primer trabajo, una demo en formato mini CD, con el título “Seed of Hate”. Un año más tarde, Simón decide dejar la banda por motivos personales y en su lugar entra José (batería) procedente también de HOLOCAUST. No duraría mucho esta formación, ya que un año más tarde, Tijeras decide dejar la banda y en su lugar Morales ocupará su lugar. 

Con esta formación, REINCARNATION graban en 1997 su primer álbum completo “Void” también editado por Repulse Records. Dos años más tarde la banda se deshace por completo. 

Tras unos años Pedro y Mariano de HOLOCAUST se ponen en contacto y deciden resucitar a REINCARNATION, la formación inicial sería: Pedro (guitarra), Mariano (bajo/HOLOCAUST), Oscar (voz/HOLOCAUST) y José (batería/ REINCARNATION, HOLOCAUST). Se intentó en un principio que Javi volviera pero no era su momento. Con esta formación la banda solo dio un concierto y poco después volverían los cambios, Mariano y Oscar dejan la banda definitivamente. 

Tras unas semanas parados, Javi decide volver a REINCARNATION y Kike aparece como nuevo guitarrista y bajista, y con esta formación la banda dio un par de conciertos en Tarragona y Barcelona junto a AVULSED. Meses más tarde José y Kike deciden abandonar la banda definitivamente también. Javi y Pedro deciden que no se van a rendir e intentan reclutar a nuevos miembros. 

En Febrero de 2006, REINCARNATION vuelve con nueva formación: Javi (voz), Pedro (guitarra), Manu (Bajo), Emilio (batería) y Pepe (guitarra), que más tarde pasaría a tocar la batería. Con esta formación la banda toca junto a INCANTATION y poco después Emilio y Manu dejan la banda. Pepe pasará a tocar la batería y Alfonso aparece como nuevo bajista. 

Con esta formación la banda sufre algunos altibajos durante dos años que no llegaron a nada serio. En enero de 2010 la banda empieza a trabajar y tomárselo en serio, meses más tarde tocarían junto a SUFFOCATION, DYING FETUS, GUILLES DE RAIS, así como algunos conciertos más para ir cogiendo el ritmo. En 2012 REINCARNATION llega a un acuerdo con un sello local para grabar un nuevo álbum, lo que significaría su retorno después de años sin grabar nada. Tras varios meses de preparación, comenzaron la grabación y semanas más tarde, el sello incumple lo prometido por motivos desconocidos a día de hoy, con lo que la grabación se interrumpe tras registrar batería y la guitarra quedando pendiente las voces y el bajo. 

Pasados 2 años, tiempo en el que REINCARNATION ha estado ensayando preparando nuevos temas y buscando sello sin éxito, pero inesperadamente, en 2014 reciben la llamada de Xtreem Music interesándose por el estado de dicho álbum y haciendo una propuesta que consistía en la reedición de los anteriores trabajos “Seed of Hate” y “Void” además de apoyo financiero para retomar las grabaciones del nuevo álbum, oferta que la banda aceptó encantada. Pocos meses después se reanudó la grabación y se empezó a trabajar en el diseño de la reedición. En primavera de 2015 se concluyó la grabación de la voz y el bajo y actualmente se encuentran en proceso de mezclas, diseño de portada y la consecutiva masterización. Se espera que para finales de 2015 salga por fin el esperado y ansiado nuevo álbum de REINCARNATION que llevará por título “The Beginning of the End”