La banda surge en 1991, por aquel entonces llamados Privacy, nombre bajo el que grabaron una maqueta en 1993 y otra en 1995 que nunca vio la luz comercial. A principios de 1996 Chuchy el batería cofundador deja la banda. Fue en 1997 cuando el grupo formado por Ángel, Arturo, Roberto, Iñaki y Tomy pasó a llamarse Tierra Santa.
Con mucho esfuerzo se auto producen y tiempo después salen de gira con Avalanch y Mägo de Oz, poco a poco y disco a disco se labran un camino, sus giras ya les han llevado al extranjero y actúan en festivales de música de renombre. En el 2004 el escritor Rubén Parra y Martínez les dedicó su novela Mares de Leyenda, la cual está inspirada en el poema «La canción del pirata» de Espronceda.
