A história da banda começa em 1990, quando os irmãos Kiko, Leandro e Bruno, em uma brincadeira decidiram montar uma banda. As primeiras bandas que o trio participou foi o "Neon" e "The Fendres"

Em 1998 que Kiko, Leandro e Bruno receberam uma canção composta especialmente para eles chamada "Uma noite de amor" (Juno e Antônio Luiz) e gravaram seu primeiro CD demo, junto com as regravações do grupo Bee Gees "Words" e "I can’t see Nobody". Este trabalho foi apresentado por Franco(pai dos meninos) para a diretoria da gravadora Sony Music, que não sabia de quem se tratava, apenas que era uma nova banda.

Após horas de reunião e insistência por parte da gravadora, que queria conhecer os artista para assinar contrato, Franco revelou que eram seus filhos. E por isso o CD este mesmo CD demo pulou de um "CD Demo" para o álbum de estréia do KLB pela Sony Music em 2000.