Tara Perdida nasce fruto da junção de dois projectos, de um lado Ribas, que após o fim dos Censurados vinha com vontade de criar mais uma banda de punk rock hardcore e contava para isso com o apoio de Cró, do outro Ruka e Orlio procuravam baixista e vocalista para banda do mesmo género. Bem vistas as coisas, era a junçãoo perfeita. Já com algumas ideias marcadas e alguns temas compostos por parte de Ruka e Ribas, a banda começa a ensaiar no dia 10 de Junho de 1995, conseguindo dar o seu primeiro concerto no dia 17 de Novembro desse mesmo ano, sendo a formação Ribas (Guitarra e Voz), Ruka (guitarra), Cró (Baixo) e Orlio (Bateria).
