Lost Color People, 1999 in der Yamanashi Präfektur gegründet, wurden zunächst durch ihre Instrumentalstücke bekannt, die unter anderem als Werbejingles für Radiosender verwendet wurden.
Die Band perfektionierte ihren Sound und sammelte Bühnenerfahrungen, indem sie als Support-Act für berühmte Künstler in kleinen Konzerthallen oder auf Jazz Festivals spielte.
Am 26. November 2003 veröffentlichten Lost Color People ihr erstes Mini-Album, "Connectors", auf dessen Release eine sechs Monate lange Tour durch Japan mit dem finalen Konzert in der Kozoo Hall in Kofu (Mai 2004) folgte. Die Band spielte in der ausverkauften Halle circa zweieinhalb Stunden vor einem begeisterten Publikum und präsentierte ihr gesamtes Repertoire, das reich an Rock, Soul, Funk und Jazz war. Gleich nach der Tour fingen die sieben Musiker sofort mit der Arbeit an ihrem zweiten Album an.
Im Sommer 2005 gründeten Lost Color People das eigene Label LCP Records, unter welchem sie am 24. August 2005 ihr zweites Album "Fake it" veröffentlichten. Das Label nahm die Bands Essence und Glove Senses unter Vertrag.
