Formé en 1998 à Osaka (Japon), LOST mettra plus de 6 ans à sortir son premier disque. Pourtant c'est avec l'appui d'un label, Zestone Records, que le single "Stones" apparait dans les bacs le 30 octobre '04. Dans la foulée un second guitariste (Yusuke) se joint au groupe qui sort l'album Innocence un mois plus tard, le 25 novembre.

Le quintet multiplie alors les dates, fait son apparition dans la presse spécialisée nippone et se construit une petite réputation en utilisant les outils offerts par l'internet. Après une tournée nationale à l'automne '05, les Nippons enregistrent un inédit ("Frozen") pour une compil' Zestone puis ralentissent leurs activités pour revenir en force un an plus tard puisque fin '06, ils sont à l'affiche du Taste of Chaos Japan aux côtés d'Anti-Flag, Taking Back Sunday, Underoath, Senses Fail et Saosin. Début '07 ils font également la première partie de Mikoto et encaînent sur un Gambit Tour national avant de se poser un peu pour achever la composition de nouveaux morceaux. Ils signent un deal avec la société de distribution européenne Nanimato et s'enferment en studio en avril / mai pour pondre le EP Unseen Sights dont la sortie est programmée pour le 04 septembre '07.