A história de PaperLost começa em meados do ano 2000 com a junção de diferentes pessoas, diferentes gostos, e diferentes ideias no que toca à música e às suas vertentes e significados.

Entre as várias peripécias que ao longo destes 9 anos foram surgindo, podemos afirmar que finalmente PaperLost atingiu o expoente máximo, no que toca à formação da banda e ao nível de sonoridades a criar. Assim com o devido amadurecimento e crescimento, surge o primeiro EP “PaperLost” que reflecte todo este novo processo de composição, criação e prestação em palco.

Este EP, composto por três temas será lançado no início de 2010, onde André, Valter, Ivo, Simão e Ricardo acreditam no significado, valor e força que este transmite, sempre com o intuito de produzirem mais e melhor cada vez que se juntam na sala de ensaios.